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5 Verfahren zur Umsetzung digitaler Daten im Raster einer er- 
sten Auflosung in digitale Zieldaten einer zweiten Auflosung 



10 Die Erfindung betrifft ein Verfahren zur Umsetzung digitaler 
Quelldaten im Raster einer ersten Auflosung in digitale Ziel- 
daten einer zweiten Auflosung nach dem Oberbegriff des Pa- 
tentanspruchs 1. 

15 Bei der digitalen Datenverarbeitung ist es h£ufig erforder- 
lich, digitale Bilddaten, die im Raster einer ersten Auflo- 
sung vorliegen, in Zieldaten einer zweiten Auflosung umzuset- 
zen. Jeder Bildpunkt, d.h., ein dem digitalen Wert zugeordne- 
ter Punkt im Raster wird dabei als Pixel bezeichnet. Ohne 

20 Graustufen entspricht ein Pixel also einem Bit, Die Ortsauf- 
losung wird dabei in Bildpunkten pro Inch (dots per inch, 
dpi) angegeben. Ein Inch entspricht bekanntlich 25,6 mm. Die 
zweite Auflosung (Zielauf losung) ist in der Regel hoher als 
die erste (Quellauf losung) . Das Zielbild in der zweiten Auf- 

25 losung kann statt Oder zusatzlich zu der hoheren Ortsauflo- 
sung auch mehr Graustufen pro Pixel enthalten als das Quell- 
bild. 

Beispielsweise kommt es in der digitalen Drucktechnik haufig 
30 vor, dafi Bilddaten von einem Computer in einem ersten Raster, 
beispielsweise in einem 240 dpi (dots per inch) -Raster gelie- 
fert werden, aber von einem Drucker in einem anderen Raster, 
beispielsweise in einem 600 dpi-Raster, wiedergegeben werden 
sollen. Insbesondere beim Erweitern einer bestehenden EDV- 
35 Anlage urn einen modernen Drucker kommt es vor, daB friiher er- 
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stellte Druckauf trage beispielsweise nur Vorlagen in 240 dpi- 
Auflosung aufweisen. Will der Anwender die Vorzuge seines 
neuen Druckers mit beispielsweise 600 dpi Auflosung nutzen, 
so mussen die Druckdaten entsprechend umgesetzt werden. Die 
Umsetzung soil dabei automatisch erfolgen ohne vom Anwender 
Eingaben abzuverlangen. 

Da sich halbe Pixel in Wiedergabe-Einheiten mit diskreten 
Darstellungsstuf en wie LCD-Bildschirmen oder digitalen Druk- 
kern nicht darstellen lassen, mussen zur Umsetzungen urn nicht 
ganzzahlige Faktoren der Auflosung spezielle Regeln aufge- 
stellt werden. 

Die Umsetzung kann nun derart erfolgen, daJi jeder Wert des 
ersten Rasters um einen Skalierungsf aktor SF, der durch das 
Verhaltnis der beiden Auf losungswerte der Raster vorgegeben 
ist, vervielfacht wird, dafi also beispielsweise aus einem 
Wert im ersten Raster die SF-fache Menge gleicher Werte im 
zweiten Raster erzeugt wird, wobei gilt: 



Durch einen derartigen Skaliervorgang werden die Daten zwar 
in das Zielraster transf ormiert , jedoch wird die Wiedergabe- 
qualitat hierdurch nicht verbessert. 

Andererseits ermoglicht die Umsetzung von Daten in ein Raster 
mit hoherer Auflosung gerade die Verbesserung der Wiedergabe- 
qualitat indem beispielsweise Konturen feiner gezeichnet wer- 
den. Fur eine derartige Umsetzung ist es in der Regel erfor- 
derlich, die Daten zu glatten. Bei bekannten Glattverf ahren 
gehen Glattparameter in der Regel in Form einer Matrix bzw. 
eines Fenster in den GlSttvorgang ein, wobei die Gewichtung 
benachbarter Bildpunkte eines zu glattenden Punktes durch die 



SF,= 



Auflosung des 2. Rasters in Richtung i 
Auflosung des 1. Rasters in Richtung i 



{Gleichung 1) . 
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Werte der Matrix vorgegeben sind. Solche Fenster sind bei SF X 
= SF y 3 x 3-Fenster oder 5 x 5-Fenster. 

Ein Verfahren zum Skalieren und Glatten von Bilddaten ist aus 
5 der DE 195 06 792 Al bekannt. Bei diesem Verfahren sind meh- 
rere Satze von Pixelmustern bzw. ihnen zugeordnete boolsche 
Rechenoperationen vorgesehen, anhand derer die Umsetzung er- 
folgt. Zur Umsetzung wird eine Matrix von Quell-Bilddaten mit 
beispielsweise 7x7 Bildpunkten den Basis-Rechenoperationen 

10 unterworfen und daraus die Ziel-Bilddaten gewonnen. Bei einem 
„Hochskalieren M der Bilddaten (SF > 1) wird einer Gruppe von 
Quellpixeln jeweils eine Gruppe von Zielpixeln zugeordnet. 
Die Rechenoperationen sind so gestaltet, dafi bei der Umset- 
zung im Mittel gleich viele hochauf geloste Pixel entfernt wie 

15 hinzugefugt werden. Hierdurch wird erreicht, dafi der Schwar- 
zungsgrad eines Gesamtbildes im wesentlichen erhalten bleibt. 

Nachteilig bei diesem Verfahren ist, dafi die Umsetzung bezug- 
lich der Quellpixel nur gruppenweise erfolgt. Insbesondere 

20 bei einem nicht ganzzahligen (gebrochenem) Skalierf aktor kann 
dann eines der Zielpixel (<X>) nur wahlweise, d.h. relativ un- 
motiviert, einem Cluster benachbarter Zielpixel zugeordnet 
werden und nicht eindeutig einem Quellpixel. Die Zuordnung 
mufi aufierdem vorab in entsprechenden Verf ahrensregeln festge- 

25 legt werden. 

Ein Verfahren zur Umsetzung digitaler Bilddaten von einem er- 
sten Raster in ein zweites Raster, das fur nicht ganzzahlige 
Skalierungsf aktoren geeignet ist, ist auch in der deutschen 

30 Patentanmeldung 197 13 079.8 beschrieben. Dieses Verfahren 

arbeitet ebenfalls bereichsorientiert . Dabei ist jedem Quell- 
bereich ein Zielbereich zugeordnet ist, wobei die beiden Be- 
reiche im Gesamtbild die selbe Position haben. Innerhalb des 
Zielbereichs werden boolsche Rechenregeln vorgegeben, nach 

35 denen die Umsetzung erfolgt. 
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Eine weitere Verf ahrensweise zum Skalieren unci Glatten von 
Bilddaten ist aus der EP 506 379 Bl sowie aus der US 
5, 270,836 bekannt. Bei dieser Verf ahrensweise sind zwei 
5 Schritte zum Skalieren und Glatten vorgesehen. Wie in Figur 1 
schematisch dargestellt ist, wird bei dieser Verf ahrensweise " 
ein Quellbild 1, das in einem Quellraster vorliegt, im ersten 
Schritt 2 skaliert, wodurch ein Zwischenbild 3 im Zielraster 
entsteht. Auf Basis dieses Zwischenbildes wird im zweiten 
10 Schritt 4 die Glattung im Zielraster durchgefiihrt , wodurch 
das Zielbild 5 entsteht. 

Nachteilig bei der oben beschriebenen Verf ahrensweise ist, 
dafi zum Glatten jeweils eine Vielzahl von Daten im Zielraster 

15 beriicksichtigt werden muli . Wegen der dabei erf orderlichen, 

relativ grofien Zahl an Speicherzugrif f en und Rechenoperatio- 
nen ist der damit verbundene Aufwand relativ hoch und eignet 
sich deshalb kaum fur Anwendungen wie Hochleistungsdrucksy- 
stemen, bei denen es auf die Schnelligkeit der Umsetzung an- 

20 kommt. Eine Realisierung des Verfahrens auf Basis von Soft- 
ware erscheint damit ebenfalls kaum moglich. 

Auch im Bereich der Telef axubertragung kann eine Skalierung 
und Glattung von Ubertragungsdaten notig sein, wenn die Daten 
25 beispielsweise in einer ersten Auflosung empfangen, aber in 

einer anderen Auflosung gespeichert, weitergeleitet oder aus- 
gedruckt werden sollen. Ein entsprechendes Verfahren fur die- 
se Anwendung ist beispielsweise in der US 5,394,485 A be- 
schrieben . 

30 

Ein weiteres Verfahren zur Umsetzung von Bilddaten ist aus 
der DE 42 06 277 Al bekannt. Bei diesem Verfahren erfolgt nur 
eine Rasterumsetzung, aber keine Glattung der Bilddaten. Aus 
der EP 708 415 A2 ist ebenfalls ein Verfahren zur Umsetung 
35 von Bilddaten bekannt, das allerdings nur fur ganzzahlige 
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Skalierf aktoren geeignet ist. In der EP 0 006 351 Al ist ein 
Bildverarbeitungssystem beschrieben, welches mit Look-up- 
Tabellen arbeitet. Die US 5,657,430 A beschreibt ein Verfah- 
ren zur Umsetzung von Vektor-Fonts auf Graustuf en-Bitmaps . 

5 

Aufgabe der Erfindung ist es, ein Verfahren zur Umsetzung di- 
gitaler Bilddaten von einem ersten Raster in ein zweites Ra- 
ster anzugeben, das zu einer hohen Verarbeitungsgeschwindig- 
keit fuhrt und das sowohl eine Skalierung als auch eine Glat- 
10 tung der Bilddaten durchfuhrt. 

Diese Aufgabe wird durch die im Patentanspruch 1 angegebene 
Erfindung gelost. Vorteilhafte Ausf iihrungsf ormen der Erfin- 
dung ergeben sich aus den Unteranspruchen . 

15 

GemaJi einem ersten Aspekt der Erfindung werden die Daten um 
mindestens einen Skalierf aktor skaliert und jedem Quelldatum 
einzelpixelweise, beziiglich dem Quellpixel also pixelindivi- 
duell, anhand eines das Quellpixel umgebenden Umgebungsf en- 

20 sters eine Zielbild-Matrix zugeordnet. Aus benachbarten Ziel- 
bild-Matrizen werden die Zieldaten bestimmt, wobei die Daten 
im Raster (23', 23") der Quelldaten (1, 7, 7', 23, 33, 42) 
geglattet werden. Jedes Quelldatum ist somit zum Glatten al- 
ler benachbarten Quelldaten verwendbar und wird insbesondere 

25 tatsachlich dazu verwendet. 

GemaJi dem ersten Aspekt der Erfindung wird die Glattung der 
Daten im Raster der Quelldaten durchgeflihrt und nicht im 
Zielraster. Hierdurch ist eine wesentlich schnellere Daten- 

30 verarbeitung bei zweidimensionalen Bilddaten moglich als bei 
vergleichbaren Verfahren, die die Glattung erst im Zielraster 
durchfiihren, weil die Datenmenge, auf die die Glattungsf unk- 
tion angewandt wird, wesentlich geringer ist. Fur den Fall 
gleicher Skalierungsfaktoren in x- und in y^Richtung 

35 (SF = SF X = SF y ) ist diese Verarbeitungsgeschwindigkeit anna- 
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hernd urn das Quadrat des Skalierungsf aktors SF geringer. Der 
erste Askekt der Erfindung ist insbesondere zur Umsetzung von 
Bilddaten bei einem nicht ganzzahligen (gebrochenen) Skalier- 
faktor geeignet. Durch die auf Einzelpixel basierende Verar- 
beitung wird der Vorteil gegenuber bisher bekannten Verfahren 
erreicht, daft die Verarbeitung der Daten bei gebrochenem Ska^ 
lierfaktor nahezu analog zur Verarbeitung bei ganzzahligem 
Skalierfaktor erfolgen kann. 

Dem ersten Aspekt der Erfindung liegt die Erkenntnis zugrun- 
de, daft mit einer Glattung im Quellraster das selbe Ergebnis 
erreichbar ist wie mit einer Glattung, die auf die wesentlich 
qroliere Zahl der Daten im Zielraster angewandt wird, weil die 
zu glattenden Strukturen bereits aus dem Quell-Image zu be- 
st immen sind. Das Skalieren eines Bildes urn einen Faktor gro- 
wer als eins erh6ht zwar die Anzahl der zu glattenden Pixel, 
der Informationsgehalt der dem Bild zugrunde liegenden Bitmap 
bleibt allerdings unverandert . Versuche ergaben, daft eine 
Glattung mit Regeln, die im Zielraster aufgestellt werden, 
keine anderen Ergebnisse erbringt als wenn entsprechende Re- 
geln zur Glattung bereits auf der Basis der Daten im Quellra- 
ster aufgestellt werden. 

Ferner wurde erkannt, daft die zum Glatten notwendige Zeit in 
erster Naherung (d.h., ohne Betrachtung der Bildrander) di- 
rekt proportional zur Grofte des Bildes ist und die Abarbei- 
tung der Daten im Quellraster deshalb schneller erfolgen kann 
als die Abarbeitung der Daten im Zielraster. 

Ausgehend vom bekannten Stand der Technik wurde insbesondere 
erkannt, daft ein allgemeines Glattungsverf ahren im Zielbe- 
reich von der Existenz aller Pixel-Kombinationen ausgeht. Da 
die Pixel aber hochskaliert wurden, existiert nur eine be- 
schrankte Anzahl von Variationsmoglichkeiten. Der Informati- 
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onsgehalt der Pixel wird durch das Hochskalieren nicht er- 
hoht. Durch das erf indungsgemaUe Glatten der Bilddaten im 
Quellraster kann der Zeitbedarf fur das Verarbeiten der Daten 
gegenuber Verfahren, die im Zielraster glatten, urn das Qua- 
5 drat des Skalierf aktors verringert werden. 

Ein Glatten mit den Daten des Quellbildes als Grundlage er- 
moglicht auch eine kleinere GroJle der Erkennungsmatrix. Bei 
Skalierf aktor 2 erreicht eine Erkennungsmatrix von 3 x 3 im 

10 Quell - Bereich beispielsweise die gleiche Qualitat wie eine 
5 x 5 - Erkennungsmatrix, die im Zielbereich angewandt wird. 
Dies hat zur Folge, daft im Quellbereich nur 3x3=9 Pixel 
zur Erkennung berucksichtigt werden mussen anstatt 5 x 5 = 25 
Pixel im Zielbereich. Die Verarbeitungsgeschwindigkeit des 

15 erf indungsgemaften Verfahrens bei direkter logischer Auswer- 
tung (in Hard - oder Software) wird also in zweifacher Hin- 
sicht erhoht: zum einen sind im Quellraster weniger Daten als 
im Zielraster auszuwerten, zum anderen kann.im Quellraster 
die Grolie des Glattungsf ensters verringert werden. Die Verar- 

20 beitungsgeschwindigkeit ist dann bis zu einem Faktor von 

25/9 x SF X x SF y hoher als bei konventionellen Verfahren. Der 
logische Aufwand, beispielsweise fur Gatterf unktionen sinkt 
urn diesen Faktor. Bei einer Realisierung mittels look-up- 
Tabellen - die bei Sof twarelosungen haufig zur Performance - 

25 Steigerung benutzt werden, weil dadurch die bitweise logische 
Auswertung eingespart und das Ergebis direkt aus der Tabelle 
erhalten wird - ist fur eine 3 x 3-Matrix eine Tabelle mit 
512 Eintragen notig. Bei einer 5x5 -Matrix muft diese Tabel- 
le dagegen 33554432 Eintrage (32 MB) grofi sein. Eine Tabelle 

30 dieser Grofte ist in der Praxis nicht mehr akzeptabel. 



Die Erfindung ermoglicht es ferner, sowohl die Funktion des 
Glattens als auch die des Skalierens in einem einzigen 
Schritt durchzufiihren, indem das gesamte Verfahren im Raster 
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der Quelldaten durchgefuhrt wird. Das Verfahren kann dabei 
unabhangig von der Grofie des jeweiligen Skalierf aktors durch- 
gefuhrt werden. Der Skalierf aktor kann sowohl ganzzahlig als 
auch gebrochen sein. 

In einem zweiten Aspekt der Erfindung werden digitale Quell- 
daten im Raster einer ersten Auflosung in digitale Zieldaten 
im Raster einer zweiten Auflosung urn einen Skalierf aktor ska- 
liert und geglattet. Dabei wird eine Skalierungsregel vorge- 
geben und aus mehreren Glattungsregeln eine bestimmte Glat- 
tungsregel. Die beiden vorgegebenen Regeln werden dann zu 
einer kombinierten Skalierungs- und Glattungsregel derart zu- 
sammengefuhrt, dafl die Glattung im Raster der Quelldaten er- 
folgt, wobei jedes Quelldatum zum Glatten mehrerer benachbar- 
ter Quelldaten verwendet wird, Der Skalierf aktor ist insbe- 
sondere nicht ganzzahlig und durch einen Bruch ganzer Zahlen 
darstellbar . 

Durch den zweiten Aspekt der Erfindung wird ein hohes Mali an 
Flexibilitat bei der Verarbeitung von Bilddaten erreicht. 
Insbesondere bei einer Umsetzung des Verfahrens mit einem 
Sof tware-Programm konnen dabei eine Vielzahl von Glattungs,- 
und/oder Skalierungsverf ahren frei miteinander kombiniert 
werden und beim Drucken von Bildern sehr flexibel auf unter- 
schiedlichste Druckdaten und Druckerauf losungen reagiert wer- 
den. Individuelle (auf tragsspezif ische) Saklier,- und/oder 
Glattungsregeln konnen dabei entweder bereits im Druckauftrag 
oder in der Druckeinrichtung, z.B. durch einen Bediener, vor- 
gegeben oder ausgewahlt werden 

In einem dritten Aspekt der Erfindung werden pro Bildpunkt 
(Pixel) nicht nur binare Daten (schwarz-weifi) verarbeitet, 
sondern pro Bildpunkt mehrere Bits oder Bytes umfassende 
Grauwerte oder Farbwerte. Dabei ist es einerseits moglich ei- 
ne „Graustuf enumsetzung" durchzuf uhren, bei der sich das Ra- 
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ster auf die Graustufen bezieht und somit pro Bildpunkt von 
einem ersten Graustuf en-Raster umgesetzt wird in ein zweites 
Graustuf en-Raster , beispielsweise 4-Bit-Graustuf enwerte ent- 
sprechend 16 Graustufen auf 6-Bit-Graustuf enwerte entspre- 
5 chend 64 Graustufen hochskaliert werden. Dabei kann auch eine 
Graustuf en-Glattung erfolgen indem feiner abgestufte Graii- 
wert-Obergange zwischen den Bildpunkten im Zielraum erzeugt 
werden. Andererseits ist es dabei auch moglich, die mit Grau- 
werten behafteten Bildpunkte im Ortsraum (also im dots-per- 

10 inch-Raster) umzusetzen in ein feineres Ortsraum-Raster unter 
Beibehaltung der Graustuf en-Auflosung . Analog zu diesen 
Graustuf en-Umsetzungsvariant en konnen auch Farbstuf en- 
Umsetzungen, beispielsweise ein Hochskalieren von einem 32- 
Farbbit-Raster in ein hoher auflosendes 48-Farbbit-Raster, 

15 erfolgen- Dadurch ist auch eine zur Graustuf en-Glattung ana- 
loge Farbglattung durchf uhrbar . 

Die Skalierungen und Glattungen im Ortsraum, im Graustufen- 
raum und im Farbraum konnen dabei untereinander beliebig kom- 
20 biniert werden. 

In einem vierten Aspekt der Erfindung erfolgt die Verarbei- 
tung der Daten byte-orientiert . Dabei kann mehreren Bildpunk- 
ten jeweils eine binare Information zugeordnet sein und die 

25 Daten parallel verarbeitet werden. Den Bildpunkten (Pixeln) 
konnen aber auch Graustufen und/oder Farbwerte zugeordnet 
sein, die ihrerseits pro Pixel mehrere Bits oder Bytes umfas- 
sen. Eine byteweise Verarbeitung wirkt sich positiv auf die 
Verarbeitungsgeschwindigkeit aus, weil digitale elektronische 

30 Komponenten, insbesondere im Bereich der Inf ormationsverar- 

beitung, die Daten intern ebenfalls byteweise verarbeitet und 
weil dieses das Byte-Format ein allgemein ubliches Speicher- 
format ist. 



35 Die Daten werden dabei in einem Register mit jedem Verarbei- 
tungstakt urn eine bestimmte, von der Hohe des Glattungsf en- 
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sters abhangigen Anzahl von Positionen verschoben (geshif- 
tet) ; nach Speicherung einer entsprechenden Anzahl von Bytes 
(beispielsweise 3 Byte fur eine Verarbeitung von 3 Zeilen mit 
je 8 Pixeln, auf die jeweils ein 3 x 3-Glattungsf enster wir- 
5 ken soil) stellen benachbarte Daten einen Index dar. Dieser 
Index kann direkt zur Adressierung einer entsprechenden GlcLt- 
tungsmatrix (z.B. 3 x 3)verwendet werden, wobei die Adressie- 
rung entweder als Eingangssignal einer Hardwareschaltung oder 
innerhalb einer Computer-Software direkt auf eine Look-Up- 
10 Tabelle wirkt. Die zweidimensionale Auf gabenstellung, Bildda- 
ten zu verarbeiten, wird dabei in eine eindimensionale Aufga- 
benstellung umgewandelt. 



In einem bevorzugten Ausf iihrungsbeispiel wird ein Schiebere- 
15 gister mit jeweils n Bytes pro Zeile pro Verarbeitungstakt 
nach folgenden Regeln befiillt: 

R 0 bis R(A-i) bleiben unberiihrt (Regel 1) und 
R (i+A) = q(i/Q y , Qy -l-(i%Q y )) Oder 
20 R(i+A> = q(i/Qy/ i%Q y ) (Regel 2) , 



wobei gilt: 

Rj.: Wert des i-ten Registerpixels 

Q x : Fensterbreite in x-Richtung 

25 Q y : Fensterbreite in y-Richtung 

q(k,l): Wert des Quellpixels mit der Position (k,l) 

/ : Integer- Division 

%: Modulo-Division und 

A = W x ( Qy x (Qx -1)). Das Schieberegister hat dabei eine 
30 Breite B = Qy x W x ( (8n/W) - 1 + Qx ) , wobei 8n/W ganzzahlig 
ist, mit 



35 



W: 
B: 



Wertigkeit eines Pixels, d. h. Bit pro Pixel (binar, 

Graustuf enwert, Farbwert ) 

Breite des Schieberegisters in Bit 
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Fur W = 1 (binare Daten) erhalt man B - Qy x (8n-l + Qx) . 

Es hat sich gezeigt, daft das erf indungsgemafte Verfahren ins- 
5 besondere bei einer Realisierung in Form eines Software- 

Programms auf einem Computer deutlich schneller ablauft als 
vergleichbare Verfahren, die zunachst eine Skalierung durch- 
fiihren, das Ergebnis in einem Zwischenspeicher ablegen und 
erst dann die Glattung an den zwischengespeicherten Daten, 

10 d.h. im Zielraster durchfuhren. Vorteilhaft bei einer Umset- 
zung mittels Software ist, daft die Umschaltung sehr bedarfs- 
gerecht innerhalb eines Druckjobs erfolgen kann - ist eine 
Umsetzung erfoderlich, erfolgt diese mit den entsprechenden 
Modulen des Umsetzungsprogramms . Wenn keine Umsetzung erfor- 

15 derlich ist, dann werden die Daten weitergegeben, ohne von 

dem Umsetzungsprogramm bearbeitet zu werden. Die Flexibilitat 
kann dabei soweit gesteigert sein, daft sogar innerhalb eines 
auszudruckenden Dokuments, d.h. innerhalb einer Seite, ver- 
schiedene Auflosungen verarbeitet werden. Wahrend beispiels- 

20 weise Text in einer Auflosung von 300 dpi durchaus gut zur 
Geltung kommt, ist es bei der Wiedergabe von Bildern in der 
Regel zweckmaftig, eine Auflosung 600 dpi oder hoher zu wah- 
len . 

25 Bei der Glattung kann es erforderlich sein, zwischen Bildin- 
formation und Textinf ormation zu unterscheiden und jeweils 
unterschiedliche bzw. keine Glattung vorzunehmen, beispiels- 
weise urn Moire-Ef f ekte zu vermeiden. Wird die Erfindung in 
einer Software angewandt, so kann der Vorteil erreicht wer- 

30 den, daft kein Aufwand zur Unterscheidung zwischen Texten und 
Bildern innerhalb eines Druckauf trages erforderlich ist. Die- 
se Information ist vielfach bereits im Druckauftrag in Form 
unterschiedlicher Objektkennzeichen enthalten und kann zur 
Einstellung der Glattungsregeln verwendet werden. 



35 
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Das Skalieren und Glatten kann in einem gemeinsamen Schritt 
mit einer Look-up-Tabelle erfolgen, die Daten fur beide Vor- 
gange enthalt. Vorzugsweise werden die Quelldaten dabei di- 
rekt zur Adressierung der Look-up-Tabelle verwendet. 

5 

Weitere Vorteile und Wirkungen der Erfindung werden anhand" 
der folgenden Beschreibung deutlich, die durch Figuren er- 
ganzt ist. 

10 Es zeigen 

Fig, 1 eine Vorgehensweise nach dem Stand der Technik 
Fig. 2 ein mathematisches Modell, das der Erfindung zugrun- 
de liegt 

Fig, 3 verschiedene Kombinationsmoglichkeiten bei einer 
15 Bilddaten-Umsetzung von 2x2 Quellpixeln 

Fig. 4 ein Beispiel fur eine Bilddaten-Umsetzung 
Fig. 5 ein weiteres Beispiel fur eine Bilddaten-Umsetzung 
Fig. 6 verschiedene Darstellungen einer schragen Linie in 
einem Bildraster 
20 Fig. 7 ein Glattungsf enster in einem Bildraster 

Fig. 8 einen Skaliervorgang urn einen Skalierf aktor 2 
Fig. 9 einen Glattvorgang mit einer 5 x 5-Matrix 
Fig. 10 eine Skalierung urn den Faktor 2,5 
Fig. 11 eine einem Glattvorgang zugrundeliegende Skizze 
25 Fig. 12 verschiedene Fenster, auf denen eine Glattung beruht 
Fig. 13 das Schema eines Glattungsergebnisses 
Fig. 14 eine Veranschaulichung zur Oberlagerung von Daten 
Fig. 15 das Bearbeiten von Bilddaten mit einem Glattungs- 
f enster 

30 Fig. 16 Die Ablage zweidimensionaler Bilddaten in ein eindi- 
mensionales Register 
Fig. 17 die Umsetzung mehrerer Pixel einer Quellzeile in Re- 
gisterpixel 
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Fig. 18 einen Datenverarbeitungsprozess, bei dem skalierte 
und geglattete Zielbilddaten direkt aus den Quell- 
bilddaten gewonnen werden 

Fig. 19 eine Umsetzung digitaler Bilddaten in Indexbits 
5 Fig. 20 eine Hardware-Anordnung zum Umsetzen digitaler Bild- 
daten 

Fig. 21 ein Sof tware-Konzept zum Umsetzen digitaler Bildda- 
ten 

Fig. 22 eine Variante zum Zusammensetzen von Zielbild- 
10 Matrizen ohne Uberlagerung von Quellpixeln und 

Fig. 23 das Ergebnis des Zusammenset zens der Figur 22. 



Anhand der Figur 2 erfolgt zunachst eine grundsatzliche Un- 
tersuchung und eine mathematische Modellierung der Skalie- 
15 rung. Den Betrachtungen fur die Skalierung liegt das in Figur 
2a dargestellte, diskrete i-j-Koordinatensystem 6 zugrunde, 
wobei i den Pixel-Index in x-Richtung und j den Pixel-Index 
in y-Richtung bezeichnet. 



20 Figur 2b zeigt beispielhaft eine Skalierung urn einen Skalier- 
faktor 2 wie er bei einer Umsetzung von einem 300 dpi- 
Quellraster auf ein 600 dpi-Zielraster vorkommt. Dabei wird 
jedes Quellpixel 7 zweidimensional behandelt, d.h. in jede 
der Richtungen x und y verdoppelt. Die Rasterabstande sind im 

25 Quellraster doppelt so groJi wie im Zielraster. Aus einem Pi- 
xel 7 im Quellbereich werden vier Pixel 8 im Zielbereich. Wie 
in Figur 2c gezeigt ist, kann der Skalierf aktor auch unter- 
schiedlich in den x- und y-Richtungen sein, beispielsweise 
den Wert 2 in x-Richtung und den Wert 3 in y-Richtung haben. 



30 
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Nicht ganzzahliger Skalierfaktor 

Soil ein nicht ganzzahliger Skalierf aktor zugrunde gelegt 
werden, beispielsweise der Skalierfaktor 2,5 entsprechend ei- 
ner Umsetzung von einem 240-dpi-Quellraster auf ein 600 dpi- 
Zielraster, so wird analog wie bei ganzzahligen Skalierf akto- 
ren vorgegangen. In Figur 2d ist diese Vorgehensweise schema- 
tisch dargestellt. Aus einem Pixel 7 im Quellbereich werden 
theoretisch 2,5 x 2,5 Pixel 8 im Zielbereich. 

Da sich halbe Pixel digital nicht darstellen lassen, wird als 
Ausgangsbasis fur den Skaliervorgang zunachst eine Gruppe von 
Pixeln betrachtet, wobei eine Losung zu folgender Aufgabe ge- 
funden werden muli: 

„Gesucht wird die kleinste ganze Zahl an Quellpixeln 
far jede Koordinaten-Richtung, die bei der Skalierung 
zu einer ganzen Zahl an Zielpixeln in der selben Rich- 
tung f tihrt . " 

Fur eine Umsetzung von 240 dpi auf 600 dpi ist diese Bedin- 
gung beispielsweise mit 2 Quellpixeln und 5 Zielpixeln er- 
fullt. Geht man von einem 2 x 2-Pixel-Quadrat im Quellbereich 
aus, so erhalt man bei Skalierfaktor 2,5 ein 5 x 5-Pixel- 
Quadrat im Zielbereich. 

Aus den 2x2 Pixeln im Quellbereich ergeben sich 16 Kombina- 
tionen, die auf den Zielbereich abgebildet werden miissen. 
Diese 16 Kombinationen moglicher Quellquadrate 9 im Quellbe- 
reich sind in Figur 3 dargestellt, wobei schwarze Pixel fur 
die binare Information „1" stehen. Rechts neben den 2x2- 
Pixel-Quadraten der Quelldaten sind jeweils drei mogliche 
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Zielquadrate 10 in der 5 x 5-Zielmatrix angegeben, auf die 
diese Quelldaten abegebildet werden konnen. 



Ein Beispiel fur eine Umsetzung mit einem nicht ganzzahligen 
5 Skalierf aktor wird weiter unten (Figuren 10 bis 13) angege- . 
ben. 



10 



Mathematisches Modell fur das Skalierverf ahren 

Bei ganzzahligen Skalierf aktoren wird in einem ersten Ska- 
lierverf ahren nach folgender Formel vorgegangen: 



mit : 



sc {ij)=<l (Gleichung 2), 

sx* sy 



Sc u,j) Wert des zu berechnenden Zielpixels (0 oder 1) 

i,j Koordinaten im Zielraster 

15 qta,b) Wert des entsprechenden Quellpixels 

sx Skalierf aktor in x-Richtung 

sy Skalierf aktor in y-Richtung. 



Ein Quellpixel wird auf ein Rechteck mit sx. * sy Zielpixel 
20 abgebildet, d.h. mehrere Zielpixel werden von einem Quellpi- 
xel abgeleitet . 



Die Zielpixel erhalten den gleichen Wert (0/1 bei binaren Da- 
ten, Graustufen bzw. Farbwert bei nicht binaren Daten) wie 
25 das Quellpixel. Bei nicht ganzzahligen Skalierf aktoren gehen 
die Skalierf aktoren als Bruch in Gleichung 2 ein: 



sc M=* {i .«iLj.2jL } (Gleichung 3) 

sx z ' sy 2 
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mit 



sx N 



sx z 



sy z 



sy N 



Nenner des Skalierf aktors in x-Richtung 
Zahler des Skalierf aktors in x-Richtung 
Nenner des Skalierf aktors in x-Richtung 
Zahler des Skalierf aktors in y-Richtung 



In Figur 4 ist ein entsprechendes Beispiel mit sx = 1 . 5 = 3/2 
und sy = 2,5 = 5/2 gezeigt, wobei vier Quellpixel 7 in 15 
Zielpixel 8 umgesetzt werden. 

Skalieren mit nicht ganzzahligen Skalierf aktoren nach Glei- 
chung 3 ergibt unsymmetrische Ergebnisse. Wie bei ganzzahli- 
gen Skalierf aktoren wird jedes Zielpixel aus einem Quellpixel 
abgeleitet. Die Anzahl der Zielpixel, die aus einem bestimm- 
ten Quellpixel abgeleitet wird, hangt dabei aber vom Ort der 
Zielpixel ab und ist nicht immer gleich, daher entsteht eine 
Unsymmetrie . 

Eine Verbesserung gegenuber dem ersten Skalierverf ahren er- 
halt man, wenn ein Rechteck aus sx N * sy N Quellpixeln zu ei- 
nem Block 7' zusammengef asst wird, der sich im Zielbereich 
ohne Teilpixel darstellen lafit. Solche Rechtecke werden 
blockweise in entsprechende Zielblocke 8' mit sx z x sy 2 Ziel- 
pixeln skaliert, indem jedes Zielpixel uber eine logische 
Gleichung von den Quellpixeln aus dem Quellblock abgeleitet 
wird. Jedes Zielpixel kann dann von mehreren bzw. von einem 
bis zu von alien Quellpixeln abhangig sein. Die zu Figur 4 
beschriebene Umsetzung konnte dann so aussehen wie in Figur 5 
dargestellt . 



Dabei werden folgende logische Gleichungen angewandt: 
sc(0,0) = sc(0,l) = q(0,0) 
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sc(0,3) = sc(0,4) = q(0,l) 
sc(2,0) = sc(2,l) = q(l,0) 
50(2,3) = sc(2,4) = q(l,l) 

sc(l,0) = <q(0,0) && !q(l,l)) || (q(0,l) && !q(l,0)) 
sc(l,4) = <q(l,0) && !q(0,l)) || (q(l,l) && !q(0,0)) 
sc(0,2) = q(0,0) | | q(0,l) 
sc(2,2) = q(l,0) | | q(l,l) 

sc(l,l) = <q(0,0) && q(l,0)) || (q(0,0) && q(l,l)) || 
(q(l,0) && q(0,l) ) 

sc(l,3) = (q(0,l) && q(l,l)) || (q(0,l) && q(l,0)) || 
(q(l, 1) && q(0, 0) ) 

sc(l,2) « (q(0,0) && q(l,l)) || (q(l,0) && q(0,l)) 

Fiir jedes Zielpixel existiert eine Gleichung, pro Block gibt 
es sxZ * syZ Gleichungen, die Abhangigkeiten von sxN * syN 
Quellpixeln enthalten. Dies sieht. dann in allgemeiner Form so 
aus : 



sc oj) =fical(i%sxZ,j%syZ)(g^ 



(i*^^i°/ o SX N MSX N -\)J*^tL-(j°/oSV N )+0y 



q ) 
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(Gleichung 4), wobei wiederum gilt: 

: = Integer Division 
% :== Modulo Division. 

5 

Gleichung 4 beschreibt ein allgemeines Skalierverf ahren, un- 
ter das die beiden oben beschriebenen Skalierverf ahren fal- 
len. 

10 Es existieren (sx 2 * sy 2 ) logische Gleichungen mit jeweils 

bis zu (sx N * sy N ) Abhangigen. An den oberen und rechten Ran- 
dern kann es vorkommen, daft die Quellblocke nicht vollstandig 
mit Quellpixeln belegt sind, die Breite und Hohe des Quell- 
bildes ist beliebig und nicht unbedingt ein Vie If aches der 

15 Quellblocke. Nicht vorhandene Elemente mussen als nicht ge- 
setzt angenommen werden, iiblicherweise weiJJ (0) . 

Mathematische Modellierung der Kantenglattung im Zielraster 

Bei einer Kantenglattung wird jedes Pixel in seiner Umgebung 
20 betrachtet . Dazu wird ein quadratisches Glattungsf enster 

(Glattungsmatrix) mit ungerader Pixel-Kantenlange uber alle 
zu glattenden Pixel hinweggeschoben . Abhangig von der Umge- 
bung und dem eigenen Pixelwert (der erkannten Struktur im 
Glattungsf enster) wird entschieden, ob das Pixel bei binaren 
25 Daten schwarz oder weift werden soil, bei Grau- oder Farbwer- 
ten wird der resultierende Wert bestimmt. In Summe uber alle 
Pixel werden iiblicherweise nur Pixelwert e verschoben, die 
Summe der gesetzten bzw. nicht gesetzten Pixel mit den digi- 
talen Werten „0" bzw. „1" bzw. der durchschnittliche Grau,- 
30 oder Farbwert bleibt nahezu gleich. 
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Gemafi dem aus der DE 195 06 792 Al bekannten Verfahren er- 
folgt das Glatten durch Hinzufugen und Entfernen von Pixeln, 
die zu erkennenden und zu korrigierenden Strukturen werden 
auch als Regeln bezeichnet. Die Grofie der zu betrachtenden 
5 Umgebung (Grofie des Glattungsf ensters, der Glattungsmatrix) 
hangt von der Vorgabe ab, welche Strukturen zu Erkennen und 
zu Glatten sind. 



Im folgenden wird die Umgebung eines Pixels in Form einer 
10 Ordnung der zu betrachtenden Nachbarn beschrieben. Nachbarn 
erster Ordnung sind die direkten Nachbarn, d.h., alle Pixel 
die mindestens eine Ecke mit dem zu untersuchenden Pixel tei- 
len. Insgesamt ergibt dies das untersuchte Pixel und acht 
Nachbarn. Nachbarn zweiter Ordnung sind alle Pixel, die mit 
15 den Nachbarn erster Ordnung mindestens eine Ecke teilen usw. 

Tabellarisch ergibt dies folgende Situation: 



zu erkennende 
20 Struktur 



45°-Linien (1-1) 
(1-2) / (2-1)- Linien 
(1-3)/ (3-1)- Linien 
25 (l-4)/(4-l)- Linien 



Ordnung 

1 
2 
3 
4 



Grofte des 
Glattungs- 
f ensters 

3x3 
5x5 
7x7 
9x9 



zu betrach- 
tende Pixel 

9 
25 
49 
81 



(Tabelle 1) 



Fur eine Glattung mit einer 5 x 5-Erkennungsmatrix erhalt man 
30 dann 
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Sm (iJ) = f Sm00tfl (P(i-2J-2) > P(f- 1,7-2) » P</J-2) > P(#+I.y-2) > W) » 
Pv-2J-l)>P(i-\J--\)>P{iJ-\)>P{i+lJ-l)>Pv+2J-}) * 
P(i-2J) » P(i-lJ) > P(iJ) > Pii+UJ} 9 P(i+2J) ' 
P{i+2J+l) >P(i-lJ+\) *PtiJ+\)>P{i+lJ+l) >P{i+2J+l) > 
P(/-2^2)»P(/-U+2)»ft/J+2) >P{i+\J+2) >P(i+2J+2)) 

5 

(Gleichung 5) . 

Die allgemeine Gleichung fur das Glatten im Zielraster lau- 
10 tet: 

15 (Gleichung 6), wobei gilt: 

sm(i,j) Wert des zu untersuchenden Pixels nach der Glattung 
p Wert eines Pixels aus dem Glattungsf enster 

G GrofJe des Glattungsf ensters 

20 fsmooth Logische Gleichung mit G X G Abhangigen, welche die 

Glattung beschreibt und 
Integer-Division. 

Der oben beschriebene Glattungsvorgang wird im folgenden an- 
25 hand des in Figur 6 dargestellten Beispiels mit binaren Daten 
veranschaulicht . Dabei wird eine 45°-Linie geglattet. 



Zunachst mufi das Vorliegen einer zu glattenden Struktur un- 
tersucht werden. Dazu wird eine Erkennungs-Matrix aus 3x3 
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(oder 5x5, 7x7, ...) Pixeln iiber das Bild geschoben. Wird 
eine zu glattende Struktur erkannt, so wird der Wert des Pi- 
xels im Zentrum dieser Matrix fiir den Zielbereich bestimmt. 
Liegt dagegen keine zu glattende Struktur vor, so bleibt der 
5 Pixelwert unverandert. Die Bedingungen fiir das Vorliegen ei- 
ner zu glattenden Struktur werden als Regeln bezeichnet. 

Innerhalb des in Figur 6a dargestellten Bildes wird in Zei- 
lenrichtung zunachst von links nach rechts vorgegangen. Dabei 

10 werden weifie Eckpixel 11 (leere Ecken an weifi-schwarz- 

Obergangen) an den durch die Regeln erkannten Strukturen auf 
„schwarz xx gesetzt, wodurch das in Figur 6b dargestellte Bild 
entsteht. Pixel, auf die keine der Regeln Anwendung findet, 
bleiben unverandert. Dann werden von rechts nach links 

15 schwarze Eckpixel 12 an den durch die Regeln gegebenen Struk- 
turen (bei weifi-schwarz-Ubergangen) auf „weifi" gesetzt, wo- 
durch das in Figur 6c dargestellte Bild entsteht. 

Dasselbe Ergebnis (Figur 6c) kann erreicht werden, wenn bei 
20 dem in Figur 6a dargestellten Bildausschnitt von links nach 

rechts Eckpixel bei schwarz - weifS - Obergangen entfernt wer- 
den. Letzteres Verfahren ist einstufig, weil Zufugen und Ent- 
fernen in einem Arbeitsgang durchgefiihrt werden. 

25 Zum Glatten digitaler Bilddaten werden folgende Regeln be- 
nut zt : 

- Erkennen und Glatten von 45°-Linien (2-2-Linien, zwei Ein- 
heiten in x-Richtung, zwei in y-Richtung) 

- Beibehalten von rechtwinkligen Ecken, nicht Glatten 
30 - Erkennen und Glatten von 2-4-Linien 

- Evtl. Erkennen und Glatten von 2-x-Linien, je nach GroBe 
der Erkennungs - Matrix (x ist eine gerade Zahl > 2) . 
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Beriicksichtigt man alle Regeln fiir die vier Ausgangsrichtun- 
gen und fiir die Spiegelung (2-4-Linien sind dann aquivalent 
zu 4-2-Linien) , so ergibt dies insgesamt acht Unterregeln. 

Randprobleme beim Glatten 

5 An den Randern des zu glattenden Bildes (oben, unten, links, 
rechts) stehen nicht alle Pixel fiir die Erkennungs - Matrix 
zur Verfiigung. Nicht vorhandene Pixel (z.B. das in Figur 7 
gezeigte Pixel 13 links neben dem Bildausschnitt 14) werden 
als nicht gesetzt, d.h. als weift, betrachtet. 

10 

Zusaxnmenfassen von Skalieren und Glatten zu einem Verfahren, 
das im Quellraster arbeitet 

Die beiden Verfahren zum Skalieren und zum Kantenglatten sol- 
15 len nun kombiniert werden. . Dazu wird die Glattungsgleichung 6 
in eine der Skalierungsgleichungen 2 oder 3 eingesetzt. 



Ausgehend von einer Skalierung mit ganzzahligen Skalierf akto- 
ren nach Gleichung 2 erhalt man 

20 

sm (i J) = fsmooth(q G G ,..;,q G G , 

v J) i / z+— j 

sx sy sx sy 

sx sy 

25 . 

Q G G 9-"9<l G G ) 

i j+ — i+ — j+ — 

(— » -) <— . ~) 

sx sy sx sy 
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(Gleichung 7) . 

5 

Betrachten wir ein spezielles Beispiel mit 
sx = sy = 2 und G = 5: 



10 



sm (U) = fimooth{q f _ 2 y _ 2 ,... 9 q i+2 ._ 2 , 



( 2 . 2 ) v 2 » 2 y 

i j * 
( 2'2 ) 

/-2 y+2 v»?(7 j+2 j+2 ) 
( 2 » 2 } ( 2 ' 2 ) 

= fsmooth(q i , 

is 'r'-r 1 * ( 2 +1 »r !) 

i j * 
( 2'2 ) 



20 

Fur gerade i und gerade j folgt dann: 
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i 2 V ( 2 1 >2 ) ( 2 , 2 > (j.j) ( 2 +i, 2 

l 2 V <2 V l 2'2 } ( 2"2 ) ( 2 '2' 



) 



FOr ungerade i und gerade j : 



. 2 - 2 > v 2 - 2 / v 2 . 2 */ v 2>2 ^ v 2 -, 2 
K 2 V { 2 V ( 2'2 } ( 2*2° ( 2 +1 *2 } 



5 

+1) 
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5 



Fur gerade i und ungerade j 



sm^^fsmootK, q q q q ■ 



» 

, 2 - >2 -/ v 2>2 ^ 2 ' 2 ^ V 2 T *'2" V v 2 T **2~ n 

, A a ' y «■ j >4 i j > 

( r , '2 ) ( 2'2> ( 2'2> ( 2 +, '2> ( 2 +I '2> 



( 2 -i.^d (-,^D (-,^D ( I+ i.f + D (i + i.^D 
q i j *q i j >q i j >q i j ,q , , ) 



Fur ungerade i und ungerade j : 



Betrachtet man die in den Formeln vorhandenen Abhangigen er- 
halt man: 
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5m,,. x = /smooth (q , , ,q , f , t . • ,q ,• • ,q , } 

m, x = /smooth uu (q f , , , ■ ,q f f y ,g , y 



# i j >q i y >v i j ) 



Man kann nun erkennen, daft die Gleichungen fur gerade und fur 
ungerade (i,j) jeweils die gleichen Elemente enthalten. 



5 Ausgehend von einem Quadrat der Kantenlange zwei an zu be- 

rechnenden Zielpixeln, bei dem die linke untere Ecke gerade i 
und gerade j reprasentiert , lafit sich folgendes schlielien: 



- Aus neun Quellelementen bzw. neun Quellpixeln kann man vier 
10 Zielpixel bestimmen. 

- Die vier Zielpixel werden zwar aus den gleichen Quellpixeln 
berechnet, die Abhangigen stehen aber an verschiedenen Stel- 
len in den Ausgangsgleichungen, man erhalt fur jedes der vier 
Pixel eine eigene Gleichung. 

15 Urn die geforderte Qualitat einer Zielmatrix der Grofie 5 zu 

erhalten reicht im Quellbereich eine Matrix der GrofJe 3 aus, 
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d.h. die Gleichungen enthalten im Quellbereich nur 9 Abhangi- 
ge anstatt 25 im Zielbereich. 

- Aus einem Quellpixel (mit Umgebung) konnen vier Zielpixel 
parallel (nach eigenen Gleichungen) berechnet werden. Dadurch 
steigt zwar der Berechnungsauf wand, aber auch die Geschwin- 
digkeit, die vier Zielpixel werden dabei parallel und unab- 
hangig voneinander berechnet. Je nach Gleichungen ist ein Zu- 
sammenfassen bestimmter logischer Teiloperationen moglich. 

- Zur Glattung wird nicht mehr das Zwischen-Bild herangezo- 
gen, das sx * sy (in unserem Fall 2*2=4) mal grofier ist als 
das Quellbild. Beim glattenden Skalieren muli daher nur ein 
viertel der Datenmenge die Glattungsoperation durchlaufen. 

- Die Skalierung ist im Prozefi enthalten, die Daten miissen 
nur einmal bearbeitet werden, nicht zweimal wie bei den oben 
beschriebenen, bekannten Verfahren. 

- In Summe ermoglicht das glattende Skalieren im Quellraster 
eine schnellere Durchfuhrung der Operationen bei gleicher 
Qualitat als im zweistufigen Prozeli. 

- Je grolier der Skalierf aktor ist, umso grolier ist der rela- 
tive Gewinn durch das einstufige Verfahren zum Glatten und 
Skalieren. 

- Das beschriebene Verfahren ermoglicht die Kombination aller 
Skalier-und Glattungsregeln, die sich nach den Gleichungen 2, 
3, 4 und 6 beschreiben lassen. 



Dieses Beispiel lafit sich wie folgt verallgemeinern : 

- Ausgegangen wird von dem kleinsten Rechteck im Quellbe- 
reich, das sich direkt in den Zielbereich abbilden lafit (bei 
ganzzahligen Skalierf aktoren nur ein Pixel) . 
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- Man zeichnet das Rechteck mit den Zielpixeln (Zielrecht- 
eck) . Urn jedes Eck-Zielpixel legt man die Glattungsmatrix mit 
Kantenlange G im Zielbereich. 

- Aus der Ausdehnung lafit sich die GroJle des zu betrachtenden 
Quell-Rechtecks bestimmen. 

- Alle Zielpixel im Zielrechteck lassen sich aus den Quell- 
Pixeln im Quell-Rechteck berechnen. Nur die Quellmatrix muft 
zur Berechnung durchlaufen werden. Die Pixel im Zielrechteck 
lassen sich parallel unabhangig voneinander bestimmen. 

Anhand der Figuren 8 und 9 sollen die Verbesserungen veran- 
schaulicht werden, die sich durch das Glatten der Bilddaten 
im Raster des Quellbildes ergeben. 

Es wird von einem Quellbild ausgegangen, das urn den Faktor 2 
skaliert und dann geglattet werden soli. In dem Quellbild 
wird ein Bereich 15 von 3x3 Pixeln betrachtet. Nach dem 
Skalieren mit einem Faktor 2 wird daraus ein Bereich 16 des 
Zwischenbilds mit der Grofte 6x6 Pixel erhalten. 

Innerhalb des Bereichs 16 soil nun eine Glattung mit einer 
Filterf enster 17 der Grolie 5x5 durchgefuhrt werden. Dieses 
5 x 5 - Fenster lafit sich viermal in dem Bereich 16 unter- 
bringen. Einmal wie in Figur 9a gezeigt und weiter wie in den 
Figuren 9b, 9c und 9d gezeigt. Jede der in den Figuren 9a bis 
9d dargestellten Operationen lalit sich rechnerisch durch eine 
Erkennungsmatrix darstellen, wobei pro Matrix je ein Pixel- 
wert bestimmt wird. Aus der in Figur 9a dargestellten Positi- 
on des Filterf ensters 17 wird beispielsweise der Wert des Pi- 
xels 18 berechnet. 

Aus den Erkennungsmatrizen, die den Figuren 9a bis 9d zugrun- 
de liegen, erhalt man vier geglattete Ziel-Pixel 18, 19, 20 
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unci 21. Diese Gruppe von Zielpixeln ist in Figur 9e gemeinsam 
mit 22 bezeichnet. 

Die 3 x 3-Quell-Matrix 15 beschreibt 512 mogliche Pixelkombi- 
5 nationen. Fur jede dieser Kombinationen lafit sich mit einem - 
allgemeinen Skalierverf ahren (Skalierf aktor 2) eine Zwischen- 
matrix bestimmen, aus der sich dann mit einer 5x5- Glat- 
tung 4 Zielpixel ergeben. Das Skalieren und das Glatten kann 
in einem Schritt ausgefuhrt werden, da ein eindeutiger Zusam- 
10 menhang zwischen Quellmatrix (Zentral - Pixel mit 8 Umgebung- 
spixeln) und den Zielpixeln (Ziel - Matrix) besteht. Jedes 
Quellpixel wird dabei unter Beriicksichtigung seiner Umgebung 
direkt in vier Zielpixel umgesetzt. 

15 Bei einer grofieren Quellmatrix (z.B. 5x5 Pixel), ist bei 

Skalierf aktor 2 eine Glattung mit einer grofieren Erkennungs- 
matrix (z.B. mit einer 9 x 9-Matrix) moglich, um wieder 4 
Ziel-Pixel zu erhalten. Folgende Gleichung beschreibt dieses 
Verhalten fur ganzzahlige, in den x- und y-Richtungen gleiche 

20 Skalierf aktoren s: 



e = s * ( cju - 1) + 1 



(Gleichung 8 ) , 



wobei 



25 



q M : GroJie der Quell - Matrix, 

e: Grolie der Erkennungsmatrix im Zielraster und 
s: Skalierf aktor bezeichnen. 



Beispiel fur nicht ganzzahlige Skalierf aktoren 



30 Ein Beispiel fur einen Skalier- und Glattvorgang, bei dem 

Gleichung 6 mit sx = sy = 2 . 5 und G = 5 gilt, wird anhand der 
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Figuren 10 bis 13 beschrieben. Ein Quellpixel-Quadrat 23 der 
Kantenlange 2 entsprechend der durch die Rasterlinien 23' und 
23' ' vorgegebenenen Rasterweite RW1 = 1/240 inch (Quellra- 
ster, 240 dpi) wird dabei auf ein Zielpixel-Quadrat 24 der 
5 Kantenlange 5 entsprechend der durch die Rasterlinien 24' und 
24' ' vorgegebenenen Rasterweite RW2 = 1/600 inch (Zielraster, 
600 dpi) in der Skalierung abgebildet. 

Um jedes der 5x5 Ziel-Pixel, das innerhalb des 2x2 Quell- 
10 pixel-Quadrats 23 liegt, wird eine Glattungsmatrix gelegt 

(Figur 11) . Unter Berucksichtigung der Nachbarn erster Ord- 
nung ergeben sich die Werte fur die 5x5 Zielpixel nach obi- 
ger Beschreibung aus einer Gruppe 25 von 4x4 Quellpixeln, 
bei G=5. 

15 

Besonderes Ausf iihrungsbeispiel fur nicht ganzzahlige Skalier- 
faktoren 

Im oben beschriebenen Verfahren werden 5 x 5 = 25 Zielpixel 
20 aus 4 x 4 = 16 Quellpixeln erzeugt. Realisiert man dieses 
Verfahren in Software mit einer Look-Up-Tabelle, so umfafit 
diese Tabelle 65536 Eintrage zu je 25 Bit. Aufgrund der byte- 
weisen Arbeitsweise von Mikroprozessoren sind dann 
65536 x 4 Byte = 262144 Bytes durch die Tabelle belegt. Eine 
25 derart grolie Tabelle lalit sich meist nicht mehr im Cache- 

Speicher ublicher Mikroprozessoren unterbringen . Die Abarbei- 
tung der Daten kann deshalb nur relativ langsam erfolgen. Um 
die Verarbeitungsgeschwindigkeit zu erhohen, werden in einer 
verbesserten Verf ahrensweise jeweils kleinere Gruppen von 
30 Quellpixeln gemeinsam verarbeitet, bei der je 3 x 3 Zielpixel 
nur von je 3 x 3 Quellpixeln abhangig sind. Der oben be- 
schriebene Arbeitsgang wird dabei in vier Teilschritte unter- 
teilt. Fur jeden Schritt wird eine Tabelle verwendet, mit der 
aus 9 Quellpixeln 9 Zielpixel erzeugt werden. Dazu werden 
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4 x 512 Eintrage a 9 Bit bzw. eine Tabellengrofie von 4096 
Byte benotigt. Gegeniiber den o.g. 262144 Bytes ist dies eine 
Speicherreduktion urn den Faktor 64. Die derart erzeugten, 
3x3 Zielpixel werden dann in Form einer „ODER"-Operation 
5 ubereinandergelegt . 

Die Figuren 12 und 13 veranschaulichen diesen Vorgang: In Fi- 
gur 12 sind vier Quellpixel 2-2, 2-3, 3-2 bzw. 3-3 mit ihren 
jeweiligen Umgebungs-Quellpixeln gezeigt, also Quellpixel- 

10 Fenster 52a, 52b, 52c, 52d. Die Quellpixel liegen in einem 

240 dpi-Raster vor. Aus den Quellpixeln 2-2, 2-3, 3-2 und 3-3 
soil jeweils ein 3 x 3-Zielpixel-Quadrat (Matrix) 26, 27, 28 
bzw. 29 gebildet werden, beispielsweise zu Quellpixel 2-2 das 
Zielpixel-Quadrat 26, zu Quellpixel 2-3 das Zielpixel-Quadrat 

15 27 usw. Die Zielpixel-Quadrate 26, 27, 28, 29 werden dann so 
ubereinandergelegt, daJi jeweils die Linien 31, 31', 31'' und 
31' " miteinander fluchten sowie die Linien 32, 32', 32'' und 
32''', Durch diese Oberlagerung kommen gleiche Quellpixel 
(1-2, 1-3; 2-1.. 2-4; 3-1.. 3-4; 4-2, 4-3) der Quellpixel- 

20 Fenster 52a.. 52d deckungsgleich aufeinander zu liegen. Wei- 

terhin ergibt sich dadurch das 5 x 5-Zielpixel-Quadrat 30 der 
Figur 13 entsprechend der hoheren 600 dpi-Auf losung . Bezogen 
auf die umzuset zenden Quellpixel 2-2, 2-3, 3-2 und 3-3 er- 
folgt die Umsetzung dabei einzelpixelweise und bildzeilenwei- 

25 se nach folgenden Regeln: 

In der ersten Bildzeile und alien Folgezeilen mit ungeradzah- 
liger Zeilennummer werden das erste und alle nachf olgenden 
ungeradzahligen Quellpixeln gemaJi dem Quellpixelf enster 52a 
30 umgesetzt (je eine Zielpixel-Matrix der Art 26 gebildet), das 
zweite und alle nachf olgenden geradzahligen Quellpixel dieser 
Zeilen werden gemafi Quellpixel-Fenster 52b umgesetzt (je eine 
Zielpixel-Matrix der Art 27 gebildet) . In der zweiten Bild- 
zeile und alien Folgezeilen mit geradzahliger Zeilennummer 
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werden das erste und alle ungeradzahligen Folge-Quellpixel 
jeweils gemaJb dem Quellpixel-Fenster 52c in eine Zielpixel- 
Matrix der Art 28 umgesetzt sowie die geradzahligen Quellpi- 
xel gemali dem Quellpixel-Fenster 52d in eine Zielpixel-Matrix 
5 der Art 29. 

Die soeben beschriebene Aufteilung in vier Schritte ist mog- 
lich, wenn die je 3 x 3 Zielpixel-Quadrate (Matrizen) 26, 27, 
28, 29 in Figur 12 nur von den jeweils 3x3 Quellpixel- 
10 Fenstern 52a, 52b, 52c, 52d abhangig sind. Dies wird durch 

das verwendete Skalierverf ahren vorgegeben und ist bei vielen 
Skalierverf ahren auch gegeben. Die mit einer „ODER"-Operation 
iibereinandergelegten Pixel sind gleich. 

15 Alternativ zu dem beschriebenen symmetrischen Bestimmen und 
Zusammenfugen durch Ineinanderschieben (Uberlappen) der 
Quellpixel ist auch ein unsymmetrisches Bestimmen und Zusam- 
menfugen gemaJi den Figuren 22 und 23 moglich. Dabei wird bei- 
spielsweise aus dem Quellpixel 2-2 ein 3x3- Zielpixel- 

20 Quadrat 53 gebildet, aus dem Quellpixel 2-3 ein 2x3- 

Zielpixel-Rechteck 54, aus dem Quellpixel 3-2 ein 3x2- 
Zielpixel-Rechteck 55 und aus dem Quellpixel 3-3 ein 2x2- 
Zielpixel-Quadrat 56. Die dadurch gebildeten Zielpixel- 
Rechtecke bzw. Quadrate 53, 54, 55 und 56 (Zielbild-Matrizen) 

25 werden dann ohne Uberlapp als Zielbild zusammengef iigt . Die 

iibrigen, bei der symmetrischen Verarbeitung genannten Verfah- 
rensschritte (z.B. Registereintrag, Indexbildung, zeilenwei- 
ses Vorgehen) werden dabei identisch durchgef iihrt . 

30 Die oben beschriebenen Varianten zur Bildung der Zielpixel- 
Quadrate konnen fur bestimmte Implementierungen von Vorteil 
sein. Naturlich lassen sich die gleichen Prinzipien auch auf 
andere Werte von sx, sy und G anwenden. 
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Byteweises Verarbeiten der Quellpixel zur Umwandlung des 
zweidimensionalen Problems in ein eindimensionales 

5 Das vorgestellte Verfahren wandelt Rechtecke von Quellpixeln- 
in Rechtecke von Zielpixeln um. Bei einer in Hardware, Soft- 
ware oder Firmware realisierten digitalen Datenverarbeitung 
lalit sich im allgemeinen ein Byte-orientiertes Vorgehen bes- 
ser auf die Arbeitsweise der elektronischen Komponenten ab- 
10 bilden als ein Bit-orientiertes Vorgehen. Quellpixel liegen 
im allgemeinen als Quellimage in einem Speicherbereich vor, 
der Byte-orientiert in Zeilen organisiert ist. Eine gespei- 
cherte Zeile entspricht dabei einer Bildzeile (Scanline) . 

15 Anhand der Figuren 15 bis 18 wird eine Byte-orientierte Ver- 
fahrensweise veranschaulicht , mit der die Quellpixel eindi- 
mensional mit Hilfe eines Schieberegisters verarbeitet wer- 
den. Dazu werden die Quellpixel gemaii bestimmten Konventionen 
in das Schieberegister eingetragen, wie in Figur 16 gezeigt. 

20 Dies kann direkt in Hardware passieren, indem die einzelnen 
Zeilen an die entsprechenden Stellen im Register ubernommen 
werden, Bei einer Realisierung in Software wird aus Perfor- 
mancegriinden eine Look-Up-Tabelle verwendet. Diese Tabelle 
ist gemaii Figur 17 aufgebaut. Beim Eintragen in das Register 

25 wird die obere Scanline nach Umsetzung direkt in das Register 
kopiert, die nachste Scanline wird nach Umsetzung urn eine Pi- 
xelposition nach links verschoben (shift) und dann in das Re- 
gister eingetragen, die 3. Scanline wird nach Umsetzung urn 2 
Positionen nach links versetzt in das Register eingetragen 

30 (Figur 18) . 

Im Detail lauft diese Vorgehensweise wie folgt ab: In Figur 
15a ist ein Ausschnitt 33, der drei durch die Linien 34 und 
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34' begrenzte, ubereinanderliegende und jeweils acht Pixel 
breite Streifen 35, 35' und 35'' des Quellbildes dargestellt. 
Links daneben ist jeweils das letzte Pixel der vorigen acht, 
rechts daneben ist jeweils das erste Pixel der nachsten acht 
Pixel noch dargestellt. Ober diese Struktur wird von links 
nach rechts ein 3x3 Erkennungs-Fenster 36 geschoben. Die 
Sequenz der Figuren 15a, 15b, 15c und 15d veranschaulicht 
dies fur die ersten vier Schiebevorgange. 

Die Schiebewirkung wird durch bestimmtes Eintragen in das Re- 
gister 37 und durch Verschieben (shift) urn 3 Positionen nach 
rechts erreicht, wie in Figur 16 mit den Verarbeitungsschritt 
45 veranschaulicht. Die acht in einer Bildzeile nebeneinander 
liegenden Werte(l byte) werden dabei von rechts nach links 
jeweils so in das Register 37 eingetragen, daft benachbarte 
Zeilenwerte im Register um jeweils drei Platze voneinander 
beabstandet sind. 

Wenn in der Darstellung „Pxy xx x und y jeweils den Index in x- 
bzw. y-Richtung angeben und „Rn" die n-te Position im Regi- 
ster 37, dann werden zum Beispiel die Werte der Pixel Pll, 
P15 und P18 (Bildzeile 36) im Register 37 an den Positionen 
Rl, R13 und R22 abgespeichert . Die jeweils ersten Werte P21 
und P31 der nachf olgenden Bildzeilen 34 und 35 liegen dagegen 
im Register direkt neben dem Wert von Pll an den Positionen 
R2 und R3. Hierdurch wird erreicht, daft die zweidimensionalen 
Pixelwerte des Bildes byte-und zeilenweise in das eindimen- 
sionale Register eingetragen werden konnen und daft die Werte 
im Register spaltenweise zum Auslesen bereit stehen. Es er- 
folgt also eine Abbildung der zweidimensionalen Werte des 
Bildes in das eindimensionale Register 37, 
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Die 3x3=9 Pixel des Fensters 36' ergeben den Index fur 
die kornbinierte Skalier-Glattungs-Tabelle . Dieser Index lalit 
sich aus dem Register 37 direkt entnehmen als der aus dem Be- 
reich 38 (die 9 rechten, benachbarten Bits des Registers 37) 
5 gebildete Wert. Die Bits dieses Werts entsprechen dem Erken- 
nungsfenster und ergeben die geglatteten Zielpixel. 

Die entsprechenden Indices fur die restlichen sieben Bits ei- 
ner Bildzeile (35, 35' oder 35'') erhalt man anschlieJiend 
10 durch jeweiliges Shiften der Registerwerte um 3 Stellen nach 
rechts. Dieser Shif t-Vorgang entspricht dann dem Schieben des 
Erkennungsf ensters 36 in der Sequenz der Figuren 15a bis 15d. 

Die Indexdaten konnen einmal fur jeden Block aus 3 Byte 
15 Quelldaten in einem Register aufgebaut werden. Das Bestimmen 
der Indices fur die Skalierungs-Glattungsmatrizen einer Bild- 
zeile lalit sich dann noch weiter optimieren. Der Aufbau des 
Indexregisters aus dem jeweiligen Byte laftt sich dann namlich 
in nur einem Schritt iiber eine Tabelle realisieren, die die 
20 in Figur 17 schematisch gezeigten Eigenschaf ten hat. 

Die Linien 39 verbinden jeweils die linke Kante einer Quel- 
le 40 mit der dazu gehorenden Registerposition 41. Fur die 
beiden unteren Bytes der Quelle wird die Umset ztabelle dann 
25 einfach um 1 Pixel (das mittlere) oder um 2 Pixel (das untere 
Byte) nach links geschoben und auf das Indexregister geodert. 
Diese Umsetztabelle wird im folgenden als Ihdextabelle be- 
zeichnet. 

30 Die Figur 18 veranschaulicht nochmals den gesamten, auf einer 
byte-weisen Verarbeitung beruhenden, in Software programmier- 
ten Vorgang zum Glatten und Skalieren der Quellbilddaten. Aus 
je 3 Bytes Eingangsbilddaten 42 im Ausschnitt 33 des Quell- 
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bildes wird liber die als Look-Up-Tabelle ausgefuhrte Indexta- 
belle 43 das 30-Bit Register 37 gefiillt (wobei natiirlich auch 
ein 32 Bit-Register verwendet werden kann) . Beim Abspeichern 
des zweiten bzw. dritten Bytes in das Register 37 wird im 
Verarbeitungsschritt 44 jeweils urn eine Position geshiftet 
(«1, «2) . Registerplatze, die bereits mit dern vorhergehen- 
den Byte beschrieben worden sind, werden mit den nachfolgen- 
den Daten mit einer „ODER"-Operation uberschrieben. Die unte- 
ren 9 Bits 45 des Registers 37 ergeben einen Index fur die 
Skalier-Glattungs-Tabelle 46, aus der die skalierten und ge- 
glatteten Zielpixel 4 7 direkt entnommen werden konnen. Diese 
werden dann im Zielbereich abgelegt. Danach wird der nachste 
3-Byte-Block im Quellbereich bearbeitet. Diese Prozedur wird 
liber das gesamte Quellbild hinweg wiederholt. An den Randern 
werden fur die nicht vorhanden Randpixel nicht gesetzte Pixel 
angenommen. 

Verallgemeinerung des byteweisen Bereitstellen der Quellpixel 

Im vorstehenden Beispiel wurde ein quadratisches Glattungs- 
Fenster mit Qx = Qy = 3 und binare Pixeldaten zugrunde ge- 
legt. Allgemein ausgedriickt, ist jedoch beim dem Vorgang des 
Glattens und Skalierens aus einem Rechteck von Quellpixeln 
ein Quadrat von Zielpixeln zu bestimmen. 

Ausgehend von einem in Figur 19 gezeigten Quellpixel-Recht- 
eck 4 8 der Breite Q x in x-Richtung und der Breite Q y in y- 
Richtung wird ein Schieberegister der GroBe 

B = Qy x W x ( (8n/W) - 1 + Qx ) 

Bit benotigt, Dabei muli 8n/W ganzzahlig sein. Das Schiebere- 
gister wird in jedem Schritt mit je n Byte jeder Scanline 
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(Zeile) im Quellpixel-Rechteck nach folgender Gleichung be- 
fullt: 



R(±+A) = q(i/Qy/ Q y -l-(i% Q y ) ) (Gleichung 9), 

5 

wobei gilt: 

Ri: Wert des i-ten Registerbits 

q(k,l): Wert des Quellpixels mit der Position (k,l) 
/ : Integer-Division 
10 %: Modulo-Division 

A « W x ( Qy x (Qx - 1) ) 

n: Anzahl eingelesener Bytes pro Zeile 

W: Wertigkeit eines Pixels, d.h. Bit pro Pixel (binar, 
Graustuf enwert , Farbwert) und 

15 B: Breite des Schieberegisters in Bit 



Alternativ zur Regel nach Gleichung 9 kann auch die Regel 



20 



R(i+A> = q(i/Q y , i% Q y ) (Gleichung 9a) 
verwendet werden. 



Wenn das Schieberegister nach Gleichnung 9 oder 9a vorbelegt 
wird, dann enthalten die unteren W*Qx*Qy Bits 4 9 das ge- 
25 wiinschte Quellfenster in eindimensionaler Darstellung (im 
folgenden Indexbits genannt) . 



30 



Durch Schieben nach rechts um Qy Pixel (W*Qy Bits) erhalt man 
die Indexbits 4 9 fur das nachste Quellfenster . Dieser Vorgang 
wird 8n/W mal durchgefuhrt (8n/W muli ganzzahlig sein und es 



WO 99/28864 




PCT/EP98/07689 



38 



wurcle je n Byte pro Quell-Zeile eingelesen) , danach erfolgt 
die Fiillung des Registers mit den nachsten Quellbytes. 

Figur 20 zeigt eine entsprechende Realisierung in Hardware. 
5 Die jeweils erhaltenen Indexbits 49 bilden die Eingangssigna- 
le fur eine Logik-Schaltung 50 zur Berechnung der Zielpixel. 

Figur 21 zeigt schematisch eine Umsetzung in Form von Soft- 
ware. Die Indexbits 4 9 dienen hier als Index zum Adressieren 
10 einer Look-Up-Tabelle 51, welche die fur diese Kombination 
bereits im voraus berechneten Zielpixel erhalt. 

Verarbeiten von Graustufen- Farbdaten 

15 Die Bearbeitung von Graustufen- oder Farbpixeln erfolgt nach 
dem gleichen Prinzip wie mit binaren Daten. Alle Kastchen in 
den gezeichneten Figuren stellen dann ein Pixel dar, das W 
Bits pro Pixel enthalt anstatt einem Bit pro Pixel bei bina- 
ren Daten. Die Indexbildung sowie die Formeln fur die Kombi- 

20 nation aus Skalieren und Glatten beziehen sich alle auf Pi- 
xel, es andert sich lediglich die Anzahl der Bits pro Pixel. 
Die Skalier-Glattungs-Tabelle enthalt dann Grau- bzw. Farb- 
werte anstatt Bits pro Pixel. In Bild 18 bezeichnen die 
Shiftwerte auf das Indexregister ( «1, «2 ) Pixelpositio- 

25 nen, in Bits ausgedriickt sind das ( « 1 x W, « 2 x W ) 
Bits. Das Verfahren laJSt sich also geauso wie fur binare Da- 
ten auch fur die Verarbeitung von Daten mit W Bits pro Pixel 
verwenden um Daten eines ersten Rasters in ein zweites umzu- 
setzen, das feiner ist (Hochskalieren) . 

30 

Erhohung der Grau-/ Farb s tuf en 

Bisher wurden Anwendungsf alle beschrieben, die. Daten einer 
ersten Auflosung in Daten einer zweiten Auflosung umsetzen, 
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wobei die zweite Aufldsung feiner ist als die erste und die 
Anzahl der Grau-/Farbstuf en gleich blieb. Das beschriebene 
Verfahren lafit sich aber auch fur eine Erhohung der Grau- 
/Farbstufen (im folgenden nur noch als Graustufen bezeichnet) 
benutzen. Ausgegangen wird von einem Skalierf aktor S, die 
Quelldaten liegen mit Wq Bits pro Pixel vor, die Zieldaten 
sollen mit Wz Bits pro Pixel erstellt werden. 

Insgesamt werden am Ende 

S 2 Zielpixel mit 2 Wz -1 Variationsmoglichkeiten benotigt. 
Nach dem bisherigen Verfahren wurde 

man S 2 Zielpixel mit 2 Wq - 1 Variationmoglichkeiten erhalten . 
Wir erreichen die erweiterten Variationsmoglichkeiten, indem 
mit einem neuen, grofieren Skalierf aktor Sr skaliert wird. 
Dieser ist ublicherweise (der Einfachheit halber) ganzzahlig. 
Dazu ist folgende Ungleichung zu losen 



Die zusatzlichen Pixel im Zielbereich, die sich durch den ho- 
heren Skalierf aktor ergeben, werden dann in die benotigten 
Graustufen umgewandelt. 

Wq Bits pro Pixel der Quelldaten 
Wz Bits pro Pixel der Zieldaten 
S Skalierfaktor 

Sr result ierender Suinmenskalierf aktor . 

Dies soli beispielhaft an einer Umsetzung von binaren 300 
dpi-Daten in 300 dpi-Daten mit 2 Bit pro Pixel dargestellt 



Sr 2 *(2 w * -l)> S 2 *(2^ -l) 
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werden. Hier werden nur die Graustufen, nicht die Auflosung 
erhoht. Es gilt: 



10 Gewahlt wird beispielhaf t : 
Sr = 2 

Skalierf aktor 2, wir erhalten 4 Zielpixel fur ein Quellpixel. 
Die vier gewonnenen Pixel haben Werte zwischen bOOOO und 
bllll, wobei das vorangestellte b binare Schreibweise bedeu- 

15 tet. Diese Pixel werden nun in Graustufen umgewandelt , wobei 
die Anzahl schwarze Pixel (z.B mit Pixelwert 1) aufsummiert 
und in einen Grauwert umgesetzt werden. Die Umsetzung muft 
nicht linear erfolgen, sie kann sich nach der 
(Nicht ) Linearitat der Ausgabeeinheit richten. Die Umsetzung 

20 erfolgt mittels einer Tabelle, z.B. 

Pixelwert Grauwert 

Kein schwarze s Pixel 
25 bOOOO bOO 

Ein schwarzes Pixel 
bOOOl bOl 
bOOlO bOl 
30 bOlOO bOl 
blOOO bOl 

Zwei schwarze Pixel 



Wq 



5 




bOOll 



blO 



bOlOl 



blO 



blOOl 



blO 
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bOHO blO 
blOlO blO 
bllOO blO 



5 Drei schwarze Pixel 

bOlll bll 

blOll bll 

bllOl bll 

blllO bll 

10 

Vier schwarze Pixel 

bllll bll 



Die Skalier-Glattungstabelle 46 in Figur 16 hat dann bei ei- 
15 ner Grofte des Glattungsf ensters von G = 5 im Zielbereich, Qx 
= Qy = 3 im Quellbereich 512 Eintrage mit je einem Pixel, das 
aus 2 Bit besteht. Da die Umwandlung in Graustufen schon in 
die Skalier-Glattungstabelle eingearbeitet ist, bewirkt sie 
keinen Perf ormaceverlust . 

20 

Nutzung der Variabilitat beziiglich der verwendeten Skalier- 
und Glattungsalgorithmen 



Es konnen verschiedene Kombinationen aus Skalierung und Glat- 
25 tung durch einfachen Austausch des Inhalts der Skalier- 
Glattungstabelle realisiert werden, ohne die restliche Vor- 
richtung, egal ob in Hardware Oder Software ausgefiihrt, be- 
einflussen zu miissen. Dies ermoglicht das Vorgeben von be- 
stimmten Skalier- und Glattungsverf ahren z.B. in Druckdaten, 
30 bei denen nicht im Vorraus feststeht in welcher Auflosung sie 
ausgedruckt werden sollen. Die Vorgabe der Verf ahren fur ein 
bestimmtes Quellimage kann erfolgen indem den Quelldaten iiber 
zwei zusatzliche Parameter die optimalen Verf ahren z.B. aus 
einem Satz von durchnumerierten Standardverf ahren ausgewahlt 
35 werden konnen. Alternativ konnten die Gleichungen der Verf ah- 
ren in kodierter Form ubergeben werden. Die Form der Kodie- 
rung ist dabei frei wahlbar. Sollen z.B. in einem Drucksystem 
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Eingangsdaten mit verschiedenen Auflosungen verarbeitet wer- 
den (unterschiedliche Skalierf aktoren) , ist dafur je eine ei- 
gene Vorrichtung notig. 

Verallgemeinerung der „Glattung" 

Besonders bei der Verarbeitung von Farbdaten existieren Algo- 
rithmen filr Filterungen, die genauso wie Glattungsalgorithmen 
ein Fenster (Quadrat) mit ungerader Kantenlange G uber die 
Zielpixel schieben und aus den Umgebungspixeln das Zentralpi- 
xel neu bestimmen. Ist dieser Vorgang mit einer Skalierung 
verbunden, so lafit er sich nach dem hier beschriebenen Ver- 
fahren genauso im Quellbereich durchfuhren, die Skalier- 
Glattungstabelle wurde dann z.B. eine Skalier- 
Filterungstabelle darstellen. 

Die Erfindung wurde insbesondere zur Verwendung in einem 
Drucker beschrieben, der die Bilddaten von einem ersten Ra- 
ster in ein zweites Raster umsetzt, unter Beibehaltung oder 
Erhohung der Graustufen bzw. Farbwerte. Auch eine alleinige 
Erhohung von Graustuf en/Farbstuf en im gleichen Raster ist 
moglich. Dabei ist klar, dafi die Bilddaten auch innerhalb ei- 
nes Computers so aufbereitet werden konnen, daJi sie in einer 
an den Drucker angepaJiten Auflosung zur Verfugung stehen. 
Insbesondere in einem Netzwerk, bei dem Druckauf trage von 
verschiedenen Computern an einen zentralen Drucker gesendet 
werden, wird dies regelmaliig der Fall sein. Dabei kann die 
Umsetzung sowohl im sendenden Computer als auch in einem zwi- 
schengeschaltenen Computer erfolgen, der die Druckauf trage 
verwaltet . 
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Bezugszeichenliste 





1 


Quellbild 


5 


1-1 


, 1-2, 1-3, 1-4 Quellpixel 




2-1 


, 2-2, 2-3, 2-4 Quellpixel 




3-1 


, 3-2, 3-3, 3-4 Quellpixel 




4-1 


, 4-2, 4-3, 4-4 Quellpixel 




2 


Skaliervorgang 


10 


3 


Zwischenbild 




4 


Glattvorgang 




5 


Zielbild 




6 


Koordinatensystem fur Quell-bzw. Zielraster 




7 


Pixel im Quellbereich 


15 


7' 


Quellblock 




8 


Pixel im Zielbereich 




8' 


Zielblock 




9 


Quellquadrate 




10 


Zielquadrate 


20 


11 


weiBes Eckpixel 




12 


schwarzes Eckpixel 




13 


Randpixel 




14 


Bildausschnitt 




15 


Quellbildbereich 


25 


16 


Zwischenbildbereich 




17 


Filterf enster 




18 


erster Zielpixel 




19 


zweiter Zielpixel 




20 


dritter Zielpixel 


30 


21 


vierter Zielpixel 




22 


Zielpixelgruppe 




23 


Quellpixel-Quadrat 




23', 


p 23' ' Rasterlinie 




24 


Zielpixel-Quadrat 



35 24', 24" Rasterlinie 
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25 Gruppe von Quellpixeln 

26 Erstes 3 x 3-Quellpixel-Quadrat 

27 Zweites 3 x 3-Quellpixel-Quadrat 

28 Drittes 3 x 3-Quellpixel-Quadrat 
5 2 9 Viertes 3 x 3-Quellpixel-Quadrat 

30 5 x 5-Zielpixel-Quadrat 

31, 31', 31", 31"' Erste Fluchtende Linien 

32, 32', 32", 32'" Zweite Fluchtende Linien 
33 Bildausschnitt 

10 34, 34 ' Grenze des Bildausschnitts 

35, 35' , 35 f ' Bildstreifen 

36, 36' Erkennungs-Fenster 

37 Schieberegister 

38 Schieberegister-Bereich 
15 39 Zuordnungslinien 

40 Bildquelle 

41 Registerposition 

42 Quellbilddaten 
4 3 Indextabelle 

20 44 Verarbeitungsschritt zum Shiften 

45 ausgelesene 9 Pixel 

4 6 Skalier-Glattungs-Tabelle 

4 7 Zielbilddaten 

4 8 Quellpixel-Rechteck 

25 4 9 Indexbits 

50 Logikschaltung 

51 Look-Up-Tabelle 

52a.. 52d Quellpixel-Fenster 
53 Zielpixel-Quadrat 
30 54 Zielpixel-Rechteck 

55 Zielpixel-Rechteck 

56 Zielpixel-Quadrat 
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Patentanspriiche 

1. Verfahren zur Umsetzung digitaler, auf Quellpixel bezoge- 
ner Quelldaten im Raster einer ersten Auflosung in digita- 
le Zieldaten im Raster einer zweiten Auflosung, wobei 

(a) die Daten um mindestens einen Skalierf aktor (s x , s y ) , 
skaliert werden, 

(b) jedem Quelldatum (1, 7, 7', 23, 33, 42) einzelpixel- 
weise anhand eines das Quellpixel umgebenden Umgebungsf en- 
sters (52a, 52b, 52c, 52d) eine Zielbild-Matrix (26, 27, 
28, 29, 53, 54, 55, 56) zugeordnet wird und aus benachbar- 
ten Zielbild-Matrizen (26, 27, 28, 29, 53, 54, 55, 56) die 
Zieldaten bestimmt werden, 

(c) die Daten im Raster (23' , 23") der Quelldaten (1, 7, 
7', 23, 33, 42) geglattet werden und 

(d) jedes Quelldatum zum Glatten aller benachbarten Quell- 
daten verwendbar ist. 

2. Verfahren nach Anspruch 1, wobei benachbarte Zielbild- 
Matrizen (26, 27, 28, 29, 53, 54, 55, 56) zur Bestimmung 
der Zieldaten einander uberlagert oder ohne Oberlapp zu- 
sammengef ugt werden . 

3. Verfahren zur Umsetzung digitaler Quelldaten im Raster ei- 
ner ersten Auflosung in digitale Zieldaten im Raster einer 
zweiten Auflosung, wobei 



(a) die Daten um einen Skalierf aktor (s x , s y ) skaliert und 
geglattet werden 
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(b) eine Skalierungsregel und aus mehreren Glattungsregeln 
eine bestimmte Glattungsregel vorgegeben wird 

(c) die beiden vorgegebenen Regeln zu einer Skalierungs- 
5 und Glattungsregel derart zusammengef uhrt werden, daft die 

Glattung im Raster <23' , 23") der Quelldaten (1, 7, 7' , 
23, 33, 42) erfolgt und 

(d) jedes Quelldatum zum Glatten mehrerer benachbarter 
10 Quelldaten verwendbar ist. 



4. Verfahren nach Anspruch 3, wobei die Skalierungsregel aus 
mehreren Skalierungs regeln vorgegeben wird . 

15 5. Verfahren nach Anspruch 3 oder Anspruch 4, wobei die Glat- 
tungsregel aus mehreren Glattungsregeln vorgegeben wird. 

6. Verfahren nach einem der Anspruche 4 oder 5, wobei die 
Vorgabe der Skalierungsregel und/oder der Glattungsregel 

20 durch einen Druckauf trag erfolgt . 

7. Verfahren nach Anspruch 6, wobei innerhalb des Druckauf- 
trages bereichsweise verschiedene Glattungsregeln verwen- 
det werden. 

25 

8. Verfahren nach einem der Anspruche 1 bis 1, wobei der Ska- 
lierfaktor (s x/ s y ) einen gebrochenen Wert hat 

9. Verfahren nach einem der Anspruche 1 bis 8, wobei das Ska- 
30 lieren und das Glatten in einem gemeinsamen Arbeitsschritt 

erfolgt . 



35 



10. Verfahren nach einem der vorhergehenden Anspruche, wobei 
das Skalieren und Glatten erfolgt, indem einzelpixelweise 
aus den Quelldaten (1, 7, 7', 23, 42) je ein der Zielbild- 
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Matrix (26, 27, 28, 29, 53, 54, 55, 56) zugeordneter In- 
dex (49) erzeugt wird, mit dem die Zieldaten (8, 10, 24, 
30, 47) ermittelt werden. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet , daJi 
der Index (4 9) verwendet wird zur Adressierung einer Look- 
Up-Tabelle (51), welche die Zieldaten enthalt. 

12. Verfahren nach Anspruch 10, wobei der Index (49) in Form 
eines Indexsignals zur Ansteuerung einer elektronischen 
Schaltung (51) verwendet wird, die aus den Indexsignalen 
die Zieldaten (8, 10, 24, 30, 47) bildet. 

13. Verfahren nach einem der Anspruche 10 bis 12, wobei die 
Quelldaten (33) Byte-weise in ein Schieberegister (37) ge- 
speichert werden, wobei jeweils eine zusammengehorige 
Gruppe von Daten (36, 36') im Schieberegister (37) mit je- 
dem Verarbeitungstakt geshiftet werden, wodurch nach dem 
Shiften aller Daten der Gruppe der Index (49) aus neben- 
einanderliegenden Bits des Schieberegisters (37) gebildet 
wird. 

14. Verfahren nach einem der vorhergehenden AnsprUche, wobei 
das Schieberegister mit jedem Verarbeitungstakt nach fol- 
genden Regeln befullt wird: 

(a) R 0 bis R(A-i) bleiben unberuhrt und 

(b) R (i+A) = q(i/Q y , Q y -1- (i%Q y ) ) oder 
R(i+A) 888 q(i/Q y , i%Q y ) , 

wobei gilt: 

R±: Wert des i-ten Registerbits 
Q x : Fensterbreite in x-Richtung 
Q y : Fensterbreite in x-Richtung 

q(k,l): Wert des Quellpixels mit der Position (k,l) 
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/ : Integer-Division 

%: Modulo-Division und 

A = Q y * (Qx - 1) . 

5 15. Verfahren nach einem der vorhergehenden Anspruche, wobei 
als Quelldaten (1, 7, 7', 23, 33, 42) zu Bildern gehorende 
Pixeldaten verarbeitet werden. 



16. Verfahren nach einem der vorhergehenden Anspruche, wobei 
10 jeweils Ausschnitte des Bildes mit 1 x m Quellpixeln als 

Fenster gemeinsam verarbeitet werden, daii aus jedem Quell- 
pixel-Fenster Zielbild-Matrizen mit je n x p Zielpixeln 
gebildet werden und daft die Zielpixel benachbarter Ziel- 
bild-Matrizen in einem Speicher nebeneinander abgelegt 
15 oder uberlappt werden . 

17. Verfahren nach Anspruch 16, wobei benachbarte Zielbild- 
Matrizen mit einer „ODER"-Operation uberlappt werden. 

20 18. Verfahren nach Anspruch 17, wobei fur Skalierf aktoren SF X 
= SF y =2,5 die Quellpixel-Fenster je 3 x 3 Pixel umfas- 
sen, daJi aus jedem Quellpixel-Fenster genau eine Zielbild- 
Matrix mit 3x3 Zielpixeln gebildet wird und dafi aus je 
vier Zielbild-Matrizen durch eine „ODER XX -Operation genau 

25 5x5 Zielpixel gebildet werden. 

19. Verfahren nach einem der vorhergehenden Anspruche, wobei 
jedem Quellpixel ein Grauwert zugeordnet ist. 

30 20. Verfahren nach Anspruch 19, wobei eine Skalierung 
und/oder Glattung im Grauwert-Raster erfolgt. 

21. Verfahren nach einem der vorhergehenden Anspruche, wobei 
jedem Quellpixel ein Farbwert zugeordnet ist. 



35 
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22. Verfahren nach Anspruch 19, wobei eine Skalierung 
und/oder Glattung im Farbwertwert-Raster erfolgt. 
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9 




A 




6,8,19 


X 


WO 96 16380 A (MINNESOTA MINING & MFG) 


3,5,9 




30. Mai 1996 




siehe Seite 6, Zeile 14-26 






siehe Seite 7, Zeile 3-20 






siehe Seite 10, Zeile 26-29 
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Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe An hang Patentfamilte 



• Besondere Kategorien von angegebenen Veroffentlichungen 

"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht ais besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am Oder nach dem internationalen 
Anmeldedatum veroffentlicht worden ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, Oder durch die das Verdtfentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oderandere MaBnahmen bezieht 
"P" Veroffentlichung, die vor dem internationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



'T" Spatere Veroffentlichung, die nach dem internationalen Anmeldedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erf indung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theone angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

Veroffentlichung, die Mitglied dersslben Patentfamilie ist 



Datum des Abschiusses der internationalen Recherche 

28. April 1999 


Absendedatum des internationalen Recherchenberichts 

10/05/1999 


Name und Postanschrift der Internationalen Recherchenbehorde 
Europaisches Patentamt, P. B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel, (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Bevollmachtigter Bediensteter 

Jonsson, P.O. 
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INTERNATIONALER RECHERCHENBERICHT 



nales Aktenzeichen 



PCT/EP 98/07689 



C.<Fortsetxung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie" Bezeichnung der Verbffentlichung, sowait erforderlich unter Angabe der in Betracrit kommenden Teile 



Betr. Anspruch Nr. 



"FAST SCALING METHOD TO REDUCE BINARY 
IMAGES BZ SPECIFIC FACTORS" 
IBM TECHNICAL DISCLOSURE BULLETIN, 
Bd. 37, Nr. 12, 1. Dezember 1994, Seiten 
357-359, XP000487816 
siehe das ganze Dokument 

DE 40 27 897 A (CANON KK) 21. Marz 1991 
siehe Zusammenf as sung; Abbildung 2 



10,11,17 
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Angaben zu Verdrfantlichungen, did zur seiben Patentfamilie gehoren 


Intert oales Aktenzeichen 

PCT/EP 98/07689 


lm Recherche nbericht Datum der 
angefuhrtes Patentdokument Veroffentlichung 


Mitglied(er) der 
Patentfamilie 


Datum der 
Verfiffentlichung 



US 


5646741 


A 


08- 


-07-1997 


JP 


7240834 A 


12-09-1995 


WO 


9616380 


A 


30- 


-05-1996 


AU 


4006295 A 


17-06-1996 












EP 


0793836 A 


10-09-1997 












JP 


10509824 T 


22-09-1998 












US 


5774601 A 


30-06-1998 


DE 


4027897 


A 


21- 


-03-1991 


JP 


3092084 A 


17-04-1991 












JP 


3125566 A 


28-05-1991 












GB 


2238927 A,B 


12-06-1991 












US 


5488672 A 


30-01-1996 



t 
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™S RAGE BLANK 



V 



(USPTO) 



VERTRAABER DIE INTERNATIONALE ZU^fc/IM EN ARBEIT 
VtlF DEM GEBIET DES PATENTWlSENS 



PCT 

INTERNATION ALER RECHERCHEN BERICHT 



(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
97 1001 P 


WEITERES siehe Mitteilung iiber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 
PCT/EP 98/07689 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

27/11/1998 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

28/11/1997 



Anmelder 



OCE PRINTING SYSTEMS GMBH et al 



Dieser internationale Recherchenbericht wurde von der Internationalen Recherchen be horde erstellt und wird dem Anmelder gemaG 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen BCiro ubermittelt. 

Dieser internationale Recherchenbericht umfaBt insgesamt _3 Blatter. 

PT| Dariiber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 

1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

| | Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

| | in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

| | zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

| | bet der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

| | bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

| | Die Erklarung, da(3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

| | Die Erklarung, da(3 die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 



2. Q Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 

3. Mange! nde Einheitlichkeit der Erfindung (siehe Feld II). 

4. Hinsichtlich der Bezeichnung der Erfindung 

[X] wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Beh6rde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
| I Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 
Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu veroTfentlichen: Abb. Nr. 



| | wie vom Anmelder vorgeschlagen [X] keine der Abb. 

| | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
| | weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 




WIS PAGE BUWK 



PATENT COOPERATION TRE^^ 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
97 1001 P 


FOR fiirthfr ArxinM See Notification of Transmittal of International 
rLmrui..nLK a^iiwi> Pre | imjnary Examination Report (Form PCT/IPEA/4 16) 


International application No. 

PCT/EP98/07689 


International filing date (day/month/year) 
27 November 1 998 (27. 1 1 .98) 


Priority date {day/month/year) 

28 November 1997 (28.11.97) 


International Patent Classification (IPC) or national classification and IPC 
G06T 3/40 


Applicant 


OCE PRINTING SYSTEMS GMBH 





This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



. sheets, including this cover sheet. 



^71 This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



II 


□ 


III 


□ 


IV 


□ 


V 


El 


VI 


□ 


VII 


□ 


VIII 


1*1 



Date of submission of the demand 

28 June 1999 (28.06.99) 


Date of completion of this report 

25 February 2000 (25.02.2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



# 



ational application No. 

PCT/EP98/07689 



I. Basis of the report 



1 . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments ): 



| | the international application as originally filed. 

the description, pages 1-4, 6-44 

pages 

pages 

pages 



5, 5a 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



8-22 



1-7 



f as originally filed, 
, filed with the demand. 

, filed with the letter of 

, filed with the letter of 

, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



02 December 1999 (02.12.1999) 



02 December 1999 (02.12.1999) 
22 February 2000 (22,02.2000) 



^ the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1-10 



, as originally filed, 
filed with the demand, 
filed with the letter of 
filed with the letter of 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

1 1 the claims, Nos. 



1 I the drawings. sheets/fig 



3 I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
1 — 1 to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (I A) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-22 



1-22 



1-22 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

1. Field : The application concerns a method for 
converting an image from a source raster into a 
target raster. This corresponds to a change in image 
resolution . 

2. Problem : Calculation of the target data from the 
source data, without intermediate steps. 



3. Closest prior art : WO-A-96/16380 (D2) calculates 

target image lines directly from source image lines 
using interpolation kernels stored in look-up 
tables, starting from a predetermined scaling factor 
and interpolation instruction; the missing target 
image lines (when the image is enlarged) are 
interpolated from those target image lines during a 
second step (see pages 6, 7 and 13, and Figure 2) . 



4. Solution : An algorithm is used that allows each 
target pixel to be directly calculated from a source 
pixel and its neighbouring pixel (Claim 1) ; for this 
purpose, the scaling and smoothing rules selected in 
each case are combined into a single rule (Claim 3) . 

5. Inventive step : Although D2 also uses only one 
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Pa 



"rule" (selected interpolation kernel), it needs tw 
steps to arrive at the target image. 
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itional application No. 
FEP 98/07689 



INTERNATIONAL PRE 



fARY EXAMINATION REPORT 



VIII. Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 



1. 



The independent claims do not define a method in the 



sense of consecutive steps, but rather only a number 
of juxtaposed features that define a result to be 
achieved. The individual features (b) , (c) and (d) 
are partly redundant, leading to a lack of clarity 
concerning the essential features and their 
interaction . 

1.1 For example, feature (dl) of Claim 1 appears to 
define the same subject as feature (c) : target data 
are directly determined from source date; this is in 
turn contained in the last part of feature (b) ; the 
only additional feature defined in (dl) is 
smoothing, which in turn appears in feature (c) . 
Likewise, the "identity" of scaling and smoothing 
(feature (d) ) is implicitly contained in the 
definition of the " direct determinat ion" of the 
target pixels from the source pixels at the end of 
feature (b) . 

1.2 The wording of the claim should be tighter (for 
example, in the form "method for converting... by 
scaling and smoothing in one step, in which [feature 
(b) ] , so that the target data in the source data 
raster are smoothed" ) . 

1.3 The same applies to Claim 3, which substantially 
adds to Claim 1 only the selection of scaling and 
smoothing "rules" and their combination (at the same 
time, it is not clear what the word " rule" is 
supposed to mean in relation to scaling, which is 

Form PCT/IPEA/409 (Box VIII) (January 1994) 
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I .tional application No. 
YEP 98/07689 



usually defined only by a scaling factor, 



Claim 22 should apparently be dependent on Claim 
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INTERNATIONALE ZUS A MffiEN ARBEIT AUF DEM 
GEBIET DES PATENTWESENS 



PCT 

INTERNATIONALER VORLAUFIGER PRUFU 

(Artikel 36 und Regel 70 PCT) 




Aktenzeichen des Anmelders oder Anwalts 
97 1001 P 


siehe Mitteilung iiber die Ubersendung des internationalen 
WE1TERES VORGEHEN vorlaufigen Prufungsbericht (Formblatt PCT/tPEAy4i6) 


Internationales Aktenzeichen 
PCT/EP98/07689 


Internationales Anme\dedatun\(Tag/Monat/Jahr) 
27/11/1998 


Prioritatsdatum (Tag/Monat/Tag) 
28/11/1997 



Internationale Patentklassification (IPK) oder nationale Klassifikation und IPK 
G06T3/40 



Anm elder 

OCE PRINTING SYSTEMS GMBH et al. 



1 . Dieser internationale vorlauf ige Prufungsbericht wurde von der mit der internationale vorlaufigen Prufung beauftragte 
Behdrde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

IS AuBerdem liegen dem Bericht ANUU3EN bei; dabei handelt es sich urn Blatter mit Beschreibungen. Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 8 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 
I H Grundlage des Berichts 



II 


□ 


Prioritat 


III 


□ 


Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 


IV 


□ 


Mangelnde Einheitlichkeit der Erfindung 


V 




Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderische Tatigkeit und der 
gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 


VI 


□ 


Bestimmte angefuhrte Unterlagen 


VII 


□ 


Bestimmte Mangel der internationalen Anmeldung 


VIII 


£3 


Bestimmte Bemerkungen zur internationalen Anmeldung 





Datum der Einreichung des Antrags 
28/06/1 999 


Datum der Fertigstellung dieses Berichts 

2 5. 02. 00 


Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 

D-80298 Miinchen 

Tel. 449 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Bevollmachtigter Bediensteter s<gZZlZ£\ 
Kessler. C \\ ^ l) 

Tel. Nr. +49 89 2399 2582 ^ 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP98/07689 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt weil sie keine Anderungen enthalten.): 

Beschreibung, Seiten: 

1-4,6-44 ursprungliche Fassung 

5 t 5a eingegangen am 03/1 2/1 999 mit Schreiben vom 02/1 2/1 999 
Patentanspruche, Nr.: 

8-22 eingegangen am 03/1 2/1 999 mit Schreiben vom 02/1 2/1 999 

1 -7 mit Telefax vom 22/02/2000 

Zeichnungen, Blatter: 

1-10 ursprungliche Fassung 

2. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 

4. Etwaige zusatzliche Bemerkungen: 
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INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/EP98/07689 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-22 

Nein: Anspruche 

Erf inderische Tatigkeit (ET) Ja: Anspruche 1 -22 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-22 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, istfolgendes zu bemerken: 

siehe Beiblatt 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP98/07689 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 . Gebiet : Die Anmeldung betrifft ein Verfahren zur Umsetzung eines Bildes von 
einem Quellraster in ein Zielraster. Dies entspricht einer Auflosungsanderung des 
Bildes. 

2. Aufaabe : Berechnung der Zieldaten ohne Zwischenschritte aus den Quelldaten. 

3. Nachstkommender Stand der Technik : D2=WO-A-96/1 6380 berechnet, 
ausgehend von einem vorgegebenen Skalierfaktor und Interpolationsvorschrift, 
mittels in Lookup-Tabellen gespeicherter Interpolationskernels direkt Zeilen des 
Zielbildes aus Zeilen des Quellbildes; aus diesen Zielbildzeilen werden in einem 
zweiten Schritt die (bei VergroBerung) fehlenden Zielbildzeilen interpoliert (siehe 
Seiten 6, 7 und 13, sowie Figur 2). 

4. Losuna : Ein Algorithm us wird eingesetzt, so dass jedes Zielpixel direkt aus einem 
Quellpixel und dessen Nachbarn berechnet werden kann (Anspruch 1); zu diesem 
Zweck werden die jeweilige ausgewahlte Skalierungsregel und Glattungsregel zu 
einer einzigen Regel zusammengefuhrt (Anspruch 3). 

5. Erfinderische Tatigkeit : Obwohl D2 auch nur eine "Regel" (ausgewahlter 
Interpolationskernel) benutzt, braucht es doch zwei Schritte, urn zum Zielbild zu 
gelangen. 

Zu Punkt VIII 

Bestimmte Bemerkungen zur internationalen Anmeldung (Klarheit) 

1. Die unabhangigen Anspruche definieren kein Verfahren im Sinn von 

aufeinanderfolgenden Schritten, sondern nur nebengestellte Merkmale, die ein zu 
erreichendes Resultat definieren. Die einzelnen Merkmale (b), (c), (d) sind 
untereinander teils redundant, was zu Unklarheit bezuglich der wesentlichen 
Merkmale und ihres Zusammenwirkens fuhrt. 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP98/07689 
PRUFUNGSBERICHT - BEIBLATT 



1.1 Z.B. in Anspruch 1 scheint Merkmal (d1) das gleiche zu definieren wie Merkmal 
(c): die Zieldaten werden direkt aus den Quelldaten bestimmt; dies ist wiederum 
enthalten im letzten Teil von Merkmal (b); zusatzlich definiert wird in (d1) nur die 
Giattung, die wiederum in Merkmal (c) aufgefuhrt wird. Ebenso ist die 
"Gemeinsamkeit" von Skalierung und Giattung (Merkmal (d)) implizit enthalten in 
der Definition der "direkten Bestimmung" der Zielpixel aus den Quellpixeln am 
Ende von Merkmal (b). 

1.2 Der Anspruch sollte straffer gefasst sein (etwa in der Form "Verfahren zur 
Umsetzung ... durch Skalierung und Giattung in einem Schritt, wobei [Merkmal 
(b)], so dass die Zieldaten im Raster der Quelldaten geglattet werden" ). 

1.3 Ahnliches gilt fur Anspruch 3, der im wesentlichen Anspruch 1 nur die Auswahl 
von Skalierungs- und Glattungs ,, regeln" und deren Zusammenfuhrung hinzufugt 
(wobei nicht klar ist, was das Wort "Regel" in Bezug auf Skalierung bedeuten soil; 
diese wird ublicherweise nur durch einen Skalierungsfaktor bestimmt). 

2. Anspruch 22 sollte augenscheinlich von Anspruch 21 abhangen. 
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Skalierf aktoren geeignet ist. In der EP 0 006 351 Al ist ein 
Bildverarbeitungssystem beschrieben, welches mit Look-up- 
Tabellen arbeitet. Die US 5,657,430 A beschreibt ein Verfah- 
ren zur Umsetzung von Vektor-Fonts auf Graustuf en-Bitmaps . 

5 

Aus der US-A-5, 646, 741 sind ein Verfahren und eine Vorrich- 
tung bekannt, in denen Bildsignale skaliert und geglattet 
werden. Dabei wird im Quellbereich nach vorgegebenen Kriteri- 
en uberpriift, ob eine Glattung durchgefuhrt werden soli und 
10 gegebenenf alls die Quellbildsignale geglattet. Danach werden 
die geglatteten Bildsignale skaliert. 

Aus der WO-A-96/16380 ist ein System und ein Verfahren zum 
Interpolieren von Bildsignalen bekannt. Dabei wird jeweils 

15 aus einer Vielzahl von Interpolationsregeln eine Regel ausge- 
wahlt. Die Quellbildsignale werden dann in mehreren, aufein- 
anderf olgenden Schritten verarbeitet. In einem ersten Schritt 
werden die Bildsignale zeilenweise anhand einer ausgewahlten, 
zeilenweisen Regel interpoliert . Dann werden die Bildsignale 

20 in einem zweiten Schritt spaltenweise anhand einer zweiten, 

spaltenweisen Regel interpoliert. Schliefilich werden die Zei- 
len-Bildsignale und die Spalten-Bildsignale durch eine Forma- 
tierungseinheit seitenweise zusammengesetzt . 

25 Aufgabe der Erfindung ist es, ein Verfahren zur Umsetzung di- 
gitaler Bilddaten von einem ersten Raster in ein zweites Ra- 
ster anzugeben, das zu einer hohen Verarbeitungsgeschwindig- 
keit ftihrt und das sowohl eine Skalierung als auch eine Glat- 
tung der Bilddaten durchfuhrt. 

30 

Diese Aufgabe wird durch die in den Patentanspriichen 1 und 3 
angegebene Erfindung gelost. Vorteilhafte Ausf uhrungsf ormen 
der Erfindung ergeben sich aus den Unteransprtichen. 
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Gemafi einem ersten Aspekt der Erfindung werden die Daten urn 
mindestens einen Skalierf aktor skaliert und jedem Quelldatum 
einzelpixelweise, beziiglich dem Quellpixel also pixelindivi- 
5 duell, anhand eines das Quellpixel umgebenden Umgebungsf en- 
sters eine Zielbild-Matrix zugeordnet. Aus benachbarten Ziel- 
bild-Matrizen werden die Zieldaten bestimmt, wobei die Daten 
im Raster der Quelldaten geglattet werden. Jedes Quelldatum 
wird zum Glatten aller benachbarten Quelldaten verwendet . 

10 

Gemafi dem ersten Aspekt der Erfindung wird die Glattung der 
Daten im Raster der Quelldaten durchgefuhrt und nicht im 
Zielraster. Hierdurch ist eine wesentlich schnellere Daten- 
verarbeitung bei zweidimensionalen Bilddaten moglich als bei 
15 vergleichbaren Verfahren, die die Glattung erst im Zielraster 
durchftihren, weil die Datenmenge, auf die die Glattungsf unk- 
tion angewandt wird, wesentlich geringer ist. Fur den Fall 
gleicher Skalierungsf aktoren in x- und in y-Richtung 
(SF = SF X = SF y ) ist diese Verarbeitungsgeschwindigkeit anna- 



20 
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Pafcontanspruche 

1. Verfahren zur Umsetzung digitaler, auf Quellpixel bezoge- 
ner Quelldaten im Raster einer ersten Aufldsung in digita- 
le Zieldaten im Raster einer zweiten Auflosung, wobei 



(a) die Quelldaten um mindestens einen Skalierf aktor (s x , 
s y ) , skaliert werden, 

(b) jedem Quelldatum (1, 7, 7' , 23, 33,. 42) einzelpixel- 
weise anhand eines das Quellpixel umgebenden Umgebungsf en- 
sters (52a, -52b, 52c, 52d) eine Zielbild-Matrix (26, 27, 
28, 29, 53, 54, 55, 56) 2ugeordnet wird und aus benachbar- 
ten Zielbild-Matrizen (26, 27, 28, 29, 53, 54, 55, 56) die 
Zieldaten derart bestimmt werden, dafi jedes Zielpixel di- 
rekt aus einem Quellpixel unter Berucksichtigung von des- 
sen Umgebung gebildet wird, 

(c) jedes Quelldatum zum GlStten der aus alien benachbar- 
ten Quelldaten zu bestimmenden Zieldaten verwendet wird, 



und 



25 (d) das Skalieren und das Glatten in einem g erne ins amen 

Verarbeitungsschritt derart durchgefuhrt werden, dart 

(dl) die Zieldaten im Raster (23', 23") der Quelldaten 
(1, 7, 7', 23, 33, 42) geglattet sind. 

30 

2. Verfahren nach Anspruch 1, wobei benachbarte Zielbild- 
Matrizen (26, 27, 28, 29, 53, 54, 55, 56) zur Bestimmung 
der Zieldaten einander ttberlagert oder ohne Uberlapp zu- 
s amine ngefugt werden * 



35 
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3. Verfahren zur Umsetzung digitaler Quelldaten im Raster ei- 
ner ersten AuflSsung in digitale Zieldaten im Raster einer 
zweiten AuflSsung, wobei 

(a) die Daten urn einen Skalierf aktor (s K , s y ) skaliert und 
geglattet werden 

(bl) eine Skalierungsregel aus mehreren auswahlbaren Ska- 
lierunsregeln vorgegeben wird, 

(b2) eine Glattungsregel aus mehreren auswahlbaren Glat- 
tungsregeln vorgegeben wird, 

(c) aus der ausgewahlten Skalierungsregel und der ausge- 
wahlten Glattungsregel eine ein2ige Skalierungs- und Glat- 
tungsregel gebildet wird, durch die wahrend der Bildung 
der Zieldaten in jeweils einem Verarbeitungschritt sowohl 
eine Glattung der Zieldaten im Raster {23', 23'') der 
Quelldaten (1, 7, 7', 23, 33, 42) erfolgt als auch eine 
Skalierung, 

(cl) jedem Quelldatum (1, 7/ 7', 23, 33, 42) einzelpixel- 
weise ahhand eines das Quellpixel umgebenden Umgebungsf en- 
sters (52a, 52b, 52c, 52d) eine Zielbild-Matrix (26, 27, 
28, 29, 53, 54, 55, 56) zugeordnet wird und aus benachbar- 
ten Zielbild-Matrizen (26, 27, 28, 29, 53, 54, 55, 56) die 
Zieldaten derart bestimmt werden, daJJ jedes Zielpixel di- 
rekt aus einem Quellpixel unter Berucksicht igung von des- 
sen Umgebung gebildet wird und 

(d) jedes Quelldatum zum Glatten der aus alien benachbar- 
ten Quelldaten zu bestimmenden Zieldaten verwendet wird. 

4. Verfahren nach Anspruch 3, wobei die Skalierungsregel aus 
mehreren Skalierungsregeln vorgegeben wird. 
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5. Verfahren nach Anspruch 3 • Oder Anspruch 4, wobei die Gla 
tungsregel aus mehreren Glattungsregeln vorgegeben wird. 

6. Verfahren nach einem der Anspriiche 4 Oder 5, wobei die 
Vorgabe der Skalierungsregel und/oder der Glattungsregel 
durch einen Druckauftrag erfolgt. 

7. Verfahren nach Anspruch 6, wobei innerhaib des Druckauf- 
trages bereichsweise verschiedene Glattungsregeln verwen- 
det werden. 
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8. Verfahren nach einem der Anspriiche 1 bis 7, wobei der Ska- 
lierfaktor (s x/ s y ) einen gebrochenen Wert hat. 

9. Verfahren nach einem der Anspriiche 1 bis 8, wobei das Ska- 
lieren und das Glatten in einem gemeinsamen Arbeitsschritt 



10. Verfahren nach einem der vorhergehenden Anspriiche, wobei 
das Skalieren und Glatten erfolgt, indem einzelpixelweise 
aus den Quelldaten (1, 7, 7', 23, 42) je ein der Zielbild- 
Matrix (26, 27, 28, 29, 53, 54, 55, 56) zugeordneter In- 
dex (49) erzeugt wird, mit dem die Zieldaten (8, 10, 24, 
30, 47) ermittelt werden. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet , daft 
der Index (4 9) verwendet wird zur Adressierung einer Look- 
Up-Tabelle (51), welche die Zieldaten enthalt . 

12. Verfahren nach Anspruch 10, wobei der Index (49) in Form 
eines Indexsignals zur. Ansteuerung einer elektronischen 
Schaltung (50) verwendet wird, die aus den Indexsignalen 
die Zieldaten (8, 10, 24, 30, 47) bildet. 

13. Verfahren nach einem der Anspriiche 10 bis 12, wobei die 
Quelldaten (33) Byte-weise in ein Schieberegister (37) ge- 
speichert werden, wobei jeweils eine zusammengehorige 
Gruppe von Daten (36, 36') im Schieberegister (37) mit je- 
dem Verarbeitungstakt geshiftet werden, wodurch nach dem 
Shiften aller Daten der Gruppe der Index (49) aus neben- 
einanderliegenden Bits des Schieberegisters (37) gebildet 
wird. 

14. Verfahren nach Anspruch 13, wobei das Schieberegi- 
ster (37) mit jedem Verarbeitungstakt nach folgenden Re- 
geln befiillt wird: 



erfolgt . 
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(a) R 0 bis R( A -u bleiben unberuhrt und 

(b) R (i+A) = q(i/Q y , Q y -l-(i%Q y )) oder 
R{i+A) = q(i/Q y , i%Q y ) , 

5 

wobei gilt: 

Ri.: Wert des i-ten Registerbits 
Q x : Fensterbreite in x-Richtung 
Q y : Fensterbreite in x-Richtung 
10 q(k,l): Wert des Quellpixels mit der Position (k, 1) 

/ : Integer-Division 
%: Modulo-Division und 
A = Q y * (Q x - 1) • 

15 15. Verfahren nach einem der vorhergehenden Anspruche, wobei 
als Quelldaten (1, 7, 7', 23, 33, 42) zu Bildern gehorende 
Pixeldaten verarbeitet werden. 

16. Verfahren nach einem der vorhergehenden Anspruche, wobei 
20 jeweils Ausschnitte des Bildes mit 1 x m Quellpixeln als 

Fenster gemeinsam verarbeitet werden, dafi aus jedem Quell- 
pixel-Fenster Zielbild-Matrizen mit je n x p Zielpixeln 
gebildet werden und dafi die Zielpixel benachbarter Ziel- 
bild-Matrizen in einem Speicher nebeneinander abgelegt 
25 oder uberlappt werden. 

17. Verfahren nach Anspruch 16, wobei benachbarte Zielbild- 
Matrizen mit einer „ODER"-Operation uberlappt werden. 



18. Verfahren nach Anspruch 17, wobei fur Skalierf aktoren SF X 
= SF y =2,5 die Quellpixel-Fenster je 3 x 3 Pixel umfas- 
sen, dafi aus jedem Quellpixel-Fenster genau eine Zielbild- 
Matrix mit 3x3 Zielpixeln gebildet wird und dafi aus je 
vier Zielbild-Matrizen durch eine „ODER"-Operation genau 
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5x5 Zielpixel gebildet werden. 

19. Verfahren nach einem der vorhergehenden Anspruche, wobei 
jedem Quellpixel ein Grauwert zugeordnet ist. 

20. Verfahren nach Anspruch 19, wobei eine Skalierung 
und/oder Glattung im Grauwert-Raster erfolgt. 

21. Verfahren nach einem der vorhergehenden Anspruche , wobei 
jedem Quellpixel ein Farbwert zugeordnet ist, 

22. Verfahren nach Anspruch 19, wobei eine Skalierung 
und/oder Glattung im Farbwertwert-Raster erfolgt. 
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